java集合-list

List接口的常用实现类

一个 List 是一个元素有序的、可以重复、可以为 null 的集合（有时候我们也叫它“序列”）。

ArrayList

最常用的List接口实现类，底层使用可变长度的动态数组实现。ArrayList有一个初始容量(capacity = 10)，当元素数量大于初始容量时进行扩容，新的数组长度 = 旧数组长度 + 旧数组长度 / 2。

因为每个元素都有固定的位置索引，所以根据索引查询元素的速度非常快。如果在中间插入元素时，由于后面的元素全部要后移一位，所以性能会比较差。

由于没有做并发访问控制，所以它是一个非线程安全的集合。

允许重复元素或null元素。

LinkedList

List 接口的双向链接的实现类，允许NULL元素。它表现上是一个有序的集合，但内存中其实是无序保存。

由于原因，所以它插入的速度会很快，但是查询一个元素的速度较 ArrayList 速度慢很多。

是一个非线程安全的集合。

Vector

Vector 底层使用动态数组实现，默认初始容量为10，可以通过构造方法指定初始容量，同时可以指定扩容时的增量。

扩容规则是指 新容量 = 旧容量 + 扩容增量，若未指定扩容增量则 新容量 = 2 * 旧容量。

它的关键方法都加了 synchronized，所以是一个线程安全的集合。