JAVA基础:List系列集合

目录

前言

ArrayList

Vector

LinkedList

list集合的常用方法


前言

上一篇我们说了list集合是单列集合,并且所有实现了list接口的集合都是有序的,有索引,可以重复的,在list系列集合中我们有三个要学习的实现类

ArrayList

arraylist底层使用数组存储数据,是一种线性结构

因为底层使用数组,所有按照索引查询数据快,插入和删除数据慢,因为涉及到数组的元素移动

和数组不同的是,使用集合我们不需要手动扩容,当数组的元素满时集合会自动扩容,从使用者的角度来看只需要存储数据即可

集合每次扩容时会扩容到当前数组长度的1.5倍

当我们创建集合时,会先提供一个长度为0的数组,当我们第一次为集合添加数据时,会创建一个长度为10的数组

Vector

vector是arraylist的早期版本底层也使用数组存储

vector是线程安全的,但是性能低,arraylist是线程不安全的性能高

vector会按照数组长度的2倍进行扩容

vector在创建时可以指定扩容量,这样以后扩容就会按照扩容量进行扩容

LinkedList

底层使用双向链表存储数据

插入删除的效率高,但是查找指定位置的元素时效率低

list集合的常用方法

java 复制代码
List<String> list = new ArrayList<>();

list.add(E e) ; 
list.addAll(Collection es) ;

list.add(int index , E e) ; 
list.addAll(int index , Collection es) ;

这些都是添加的方法

添加单个元素

添加其他集合的元素

将元素插入到指定位置

将其他集合的元素插入到指定位置

java 复制代码
list.remove(Object o) ;
list.remove(int index) ;

删除单个元素

删除指定位置的元素

java 复制代码
list.size();
list.contains(Object o) ;
list.indexOf(Object o) ;

获得集合的数据的个数

判断集合是否包含某一元素

获得集合中指定元素第一次出现的位置

相关推荐
码蜂窝编程官方3 分钟前
【含开题报告+文档+PPT+源码】基于SpringBoot+Vue的虎鲸旅游攻略网的设计与实现
java·vue.js·spring boot·后端·spring·旅游
hccee16 分钟前
C# IO文件操作
开发语言·c#
Viktor_Ye19 分钟前
高效集成易快报与金蝶应付单的方案
java·前端·数据库
hummhumm21 分钟前
第 25 章 - Golang 项目结构
java·开发语言·前端·后端·python·elasticsearch·golang
阿伟*rui23 分钟前
jvm入门
jvm
一二小选手25 分钟前
【Maven】IDEA创建Maven项目 Maven配置
java·maven
J老熊31 分钟前
JavaFX:简介、使用场景、常见问题及对比其他框架分析
java·开发语言·后端·面试·系统架构·软件工程
猿java36 分钟前
什么是 Hystrix?它的工作原理是什么?
java·微服务·面试
AuroraI'ncoding37 分钟前
时间请求参数、响应
java·后端·spring
寻找码源42 分钟前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp