Java 中 ArrayList 和 LinkList 区别？

ArrayList 和 Vector 使用了数组的实现，可以认为 ArrayList 或者 Vector 封装了对内部数据的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。

LinkedList 使用了循环双向链表数据结构。与基于数组的ArrayList 相比，这是两种截然不同的实现技术，这也决定了它们将适用于完全不同的工作场景。

LinkList 链表由一系列表项连接而成。一个表项目总是包含3个部分：元素内容，前驱表和后驱表，如图所示：

 在下图展示了一个包含3个元素的 LinkedList 的各个表项间的额连接关系。在JDK 的实现中，无论LinkedList 是否为空，链表内部都有一个 header 表项，它即表示链表的开始，也表示链表的结尾。表项 header 的后驱表项便是链表中第一个元素，表项 header 的前驱表项便是链表中最后一个元素。