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) ;

获得集合的数据的个数

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

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

相关推荐
奋斗的小花生12 分钟前
c++ 多态性
开发语言·c++
魔道不误砍柴功15 分钟前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
NiNg_1_23415 分钟前
SpringBoot整合SpringSecurity实现密码加密解密、登录认证退出功能
java·spring boot·后端
pianmian116 分钟前
python数据结构基础(7)
数据结构·算法
闲晨18 分钟前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
老猿讲编程1 小时前
一个例子来说明Ada语言的实时性支持
开发语言·ada
Chrikk2 小时前
Go-性能调优实战案例
开发语言·后端·golang
幼儿园老大*2 小时前
Go的环境搭建以及GoLand安装教程
开发语言·经验分享·后端·golang·go
canyuemanyue2 小时前
go语言连续监控事件并回调处理
开发语言·后端·golang
杜杜的man2 小时前
【go从零单排】go语言中的指针
开发语言·后端·golang