Vector、ArrayList、LinkedList 应怎样比较？

直接回答

Vector 与 ArrayList 是数组列表，随机位置读取是 O(1)，中间插删通常要移动引用；LinkedList 是双向链表，按位置读取最坏 O(n)，已定位后的链接修改便宜。Vector 的常用方法同步，另两者没有内置同步。比较应先固定操作位置、定位方式与并发条件。

讲清原理

尾部追加、头部插入、随机位置插入是不同负载。数组连续保存的是引用槽位，不代表引用指向的所有业务对象也连续存放；示意图不能当作 JVM 物理地址图。

例子与易错点

把列表装满后不断在开头插入，ArrayList 需要反复搬动后续引用；若主要从两端加入与取出，Deque 往往比“必须选某个 List”的思路更贴切。

Vector 的同步不会自动保证跨方法业务步骤原子化。没有并发要求时，不应只因其历史上被称为“安全”就默认选它；也不能用未测量的固定倍数比较速度。

相关题：第 10 题、第 20 题、第 25 题、第 38 题。