目录
前言
上一篇我们说了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) ;
获得集合的数据的个数
判断集合是否包含某一元素
获得集合中指定元素第一次出现的位置