ArrayList 和 LinkedList 的区别

线程安全:

• ArrayList 和 LinkedList 都是线程不安全的, 它们的方法之间都是不同步的.

底层数据结构:

• ArrayList 底层是使用 Object 数组;
• LinkedList 底层是使用双向链表数据结构.

快速访问随机元素:

• ArrayList 支持高效的快速访问随机元素, 而 LinkedList 不支持.

占用内存:

• ArrayList 的空间浪费主要体现在它会在 list 列表结尾预留一定的容量空间.
• LinkedList 的空间浪费主要体现在它的每一个元素都要比 ArrayList 占用更大的空间, 因为双向链表需要存放直接前驱和直接后继还有元素本身.