ArrayList 基于 动态数组 实现，内存中是连续的存储空间。当数组容量不足时，会触发扩容（通常为原容量的1.5倍）。 LinkedList 基于 双向链表 实现，每个元素（节点）通过前后指针连接，内存中不要求连续存储。 多数情况下，ArrayList 更利于查找，LinkedList 更利于 ...

提到 LinkedList，我相信大部分 Java 开发者是知道的。但 Pythonner 也许并不知道。 在分享之前，我先说说为什么写这篇文章。 大部分读者知道我是一名 Android 开发者，而我最熟悉的语言也正是 Java 。集合其实在 Java 是一个很重要的概念，而 LinkedList 也只是集合中的 ...