在 Java 开发中，选择合适的集合类对于性能和功能至关重要。ArrayList 和 LinkedList 是两个常用的实现了 List 接口的集合类。它们各有优缺点，适用于不同的场景。本文将详细分析 ArrayList 和 LinkedList 的特性，并通过示例代码帮助你理解如何在不同的情境下做出最佳选择。 ArrayList ArrayList 是一个动态数组 ...

LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。 基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。

当然 LinkedList 并不是 Java 中唯一的集合，但它却是 Java 中使用双向链表的一个代表类。 很多 Java 开发者也许知道双向链表的结构以及好处什么，毕竟 JDK 里面已经提供好了 LinkedList 这个类。

链表结构在不同的开发平台都有各自语言的版本实现，如链表在C#当中实现为 LinkedList<T>，而Python并没有内建链表实现，需要我们自定义实现。