一、什么是 List 接口
一个 List 是一个元素有序的、可以重复、可以为 null 的集合(有时候我们也叫它“序列”)。
Java 集合框架中最常使用的几种 List 实现类是 ArrayList,LinkedList 和 Vector。
二、Vector 和 ArrayList 的区别
- Vector 是线程安全的,许多方法由 synchronized 修饰;而 ArrayList 不是。因此 Vector 的效率比 ArrayList 低得多。
- Vector 和 ArrayList 的底层都是数组。当存储空间不足时,ArrayList 会扩容到原来的 1.5 倍,而 Vector 则是 2 倍。
- Vector 可以设置 capacityIncrement,即容量增长的值,而 ArrayList 不可以。
三、ArrayList 和 LinkedList 的区别
ArrayList 和 LinkedList 的差别来自于底层实现不同。
ArrayList 的底层是数组。它使用索引在数组中搜索和读取数据是很快的,可以直接返回数组中 index 位置的元素,因此在随机访问集合元素上有着更好的性能。但是插入或删除数据的开销是很大的,因为这需要移动数组中插入位置之后的所有元素。
LinkedList 的底层是双链表。它随机访问集合元素时性能较差,因为需要在双向链表中找到 index 的位置,再返回;但插入和删除的操作时很快的。因为它不像 ArrayList,不需要改变数组的大小,也不需要在数组装满的时候将所有数据复制到另一个更大的数组里。他只需要改变节点的指针,便可以进行插入和删除的操作。LinkedList 还实现了 Deque 接口,拥有操作列表头部和尾部的功能,这是 List 接口不具备的。
LinkedList 需要更多的内存。因为 ArrayList 的每个索引位置是实际的数据,而 LinkedList 中每个节点存放的是实际的数据和前后节点的位置。
使用场景:
- 如果对数据有较多的随机访问,ArrayList 要优于 LinkedList。
- 如果有更多的插入或删除操作,较少的随机访问,LinkedList 要优于 ArrayList。
- 不过 ArrayList 的插入或删除操作不一定比 LinkedList 慢。如果在靠近末尾的位置插入,那么 ArrayList 只需移动较少的数据,而LinkedList 则需要一直查找到列表的尾部,反而需要耗费更多的时间。