List 接口存储一组允许重复，有序（插入顺序）的对象(包括null)，可以通过索引（下标）来进行访问。

Vector（向量列表）：底层是动态的数组结构，线程安全，无论增删还是查询都非常慢。默认初始容量为10，增量为10。

ArrayList（线性列表）：底层是动态的数组结构，线程不安全，增删的效率很慢(因为要移动数据)，但是随机查询的效率很高。默认初始容量为10，增量未指定（经调试发现：原容量的50%）。

LinkedList（链式列表）：底层是链表数据结构，线程不安全，对元素的增删的操作效率很高，随机查询的效率低(因为要移动指针寻址)。默认初始容量为0，增量不明确。

List 接口存储一组允许重复，有序（插入顺序）的对象(包括null)，可以通过索引（下标）来进行访问。

Vector（向量列表）：底层是动态的数组结构，线程安全，无论增删还是查询都非常慢。默认初始容量为10，增量为10。

ArrayList（线性列表）：底层是动态的数组结构，线程不安全，增删的效率很慢(因为要移动数据)，但是随机查询的效率很高。默认初始容量为10，增量未指定（经调试发现：原容量的50%）。

LinkedList（链式列表）：底层是链表数据结构，线程不安全，对元素的增删的操作效率很高，随机查询的效率低(因为要移动指针寻址)。默认初始容量为0，增量不明确。