java基本数据结构之List常用实现类总结

1. List

List是一个有序的集合接口。可以通过一个位置索引进行新增、删除、查找元素。它允许重复的元素。

2. AbstractList

List接口的抽象实现类，它提供了List接口的一些基本实现。

3. ArrayList

最常用的List接口实现类，底层使用可变长度的动态数组实现。ArrayList有一个初始容量(capacity = 10)，当元素数量大于初始容量时进行扩容，新的数组长度 = 旧数组长度 + 旧数组长度 / 2。因为每个元素都有固定的位置索引，所以根据索引查询元素的速度非常快。如果在中间插入元素时，由于后面的元素全部要后移一位，所以性能会比较差。由于没有做并发访问控制，所以它是一个非线程安全的集合。允许重复元素或null元素。

4. LinkedList

List接口的双向链接的实现类，允许NULL元素。它表现上是一个有序的集合，但内存中其实是无序保存。由于原因，所以它插入的速度会很快，但是查询一个元素的速度较ArrayList速度慢很多。是一个非线程安全的集合。

5. Vector

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

新容量 = 旧容量 + 扩容增量，若未指定扩容增量则 新容量 = 2 * 旧容量。它的关键方法都加了synchronized，所以是一个线程安全的集合。

6. 类图