线程安全:
- ArrayList 和 LinkedList 都是线程不安全的, 它们的方法之间都是不同步的.
底层数据结构:
- ArrayList 底层是使用 Object 数组;
- LinkedList 底层是使用双向链表数据结构.
快速访问随机元素:
- ArrayList 支持高效的快速访问随机元素, 而 LinkedList 不支持.
占用内存:
- ArrayList 的空间浪费主要体现在它会在 list 列表结尾预留一定的容量空间.
- LinkedList 的空间浪费主要体现在它的每一个元素都要比 ArrayList 占用更大的空间, 因为双向链表需要存放直接前驱和直接后继还有元素本身.
