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集合的常用方法

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

这些都是添加的方法

添加单个元素

添加其他集合的元素

将元素插入到指定位置

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

list.remove(Object o) ;
list.remove(int index) ;

删除单个元素

删除指定位置的元素

list.size();
list.contains(Object o) ;
list.indexOf(Object o) ;

获得集合的数据的个数

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

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