Java集合01——List 的几个实现类，了解一下？

从本文起，我们将开始分享 Java 集合方面的知识，关注公众号「Java面典」了解更多 Java 知识点。

List 是继承于 Collection 的接口，其实现类有 ArrayList，LinkedList，Vector 和 Stack。

ArrayList

特点

• ArrayList 内部是通过动态数组实现的，它允许对元素进行快速随机访问；
• 当数组大小不满足时需要扩容，需要将已有数组移动到新的内存空间；
• 当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进行复制、移动代价比较高；
• 线程不安全

容量

• 初始容量：10，
• 扩容：(原始容量 x 3 ) / 2 + 1。

适用场景

• ArrayList 适合单线程，或多线程环境，但 List 只会被单个线程操作；
• 随机查找和遍历，不适合插入和删除。

LinkedList

特点

• LinkedList 是基于双向链表存储数据的，很适合数据的动态插入和删除；
• 可根据索引值获取（get(int index))）或删除（remove(int index)）节点（实现原理：通过计数索引值实现，当 index > 链表长度的1/2，从链表尾部开始遍历；反之，从链表头部开始遍历）；
• 可作为队列和栈使用，
• 线程不安全。

适用场景

它适合单线程中，顺序读取，不适合随机读取和随机删除。

Vector

特点

其特点大致与 ArrayList 一样，除以下特点：

• 线程安全（因为内部方法都是通过 synchronized 关键字同步的）。

容量

• 初始容量：10；
• 扩容：若扩容系数 > 0，则将容量的值增加“扩容系数”；否则，将容量大小增加一倍。

使用场景

Vector 使用多线程，避免多线程同时写而引起的不一致性。

Stack

Stack 相当于一个 Vector 栈。