List接口及其常用的子类

一、什么是 List 接口

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

Java 集合框架中最常使用的几种 List 实现类是 ArrayList，LinkedList 和 Vector。

二、Vector 和 ArrayList 的区别

1. Vector 是线程安全的，许多方法由 synchronized 修饰；而 ArrayList 不是。因此 Vector 的效率比 ArrayList 低得多。
2. Vector 和 ArrayList 的底层都是数组。当存储空间不足时，ArrayList 会扩容到原来的 1.5 倍，而 Vector 则是 2 倍。
3. Vector 可以设置 capacityIncrement，即容量增长的值，而 ArrayList 不可以。

三、ArrayList 和 LinkedList 的区别

ArrayList 和 LinkedList 的差别来自于底层实现不同。

ArrayList 的底层是数组。它使用索引在数组中搜索和读取数据是很快的，可以直接返回数组中 index 位置的元素，因此在随机访问集合元素上有着更好的性能。但是插入或删除数据的开销是很大的，因为这需要移动数组中插入位置之后的所有元素。

LinkedList 的底层是双链表。它随机访问集合元素时性能较差，因为需要在双向链表中找到 index 的位置，再返回；但插入和删除的操作时很快的。因为它不像 ArrayList，不需要改变数组的大小，也不需要在数组装满的时候将所有数据复制到另一个更大的数组里。他只需要改变节点的指针，便可以进行插入和删除的操作。LinkedList 还实现了 Deque 接口，拥有操作列表头部和尾部的功能，这是 List 接口不具备的。

LinkedList 需要更多的内存。因为 ArrayList 的每个索引位置是实际的数据，而 LinkedList 中每个节点存放的是实际的数据和前后节点的位置。

使用场景：

1. 如果对数据有较多的随机访问，ArrayList 要优于 LinkedList。
2. 如果有更多的插入或删除操作，较少的随机访问，LinkedList 要优于 ArrayList。
3. 不过 ArrayList 的插入或删除操作不一定比 LinkedList 慢。如果在靠近末尾的位置插入，那么 ArrayList 只需移动较少的数据，而LinkedList 则需要一直查找到列表的尾部，反而需要耗费更多的时间。