据我所知，链表的概念是通过具有“下一个”，有时是“上一个”属性来遍历对象而相互连接的一堆对象。
我注意到在 Java 中，您可以创建一个 LinkedList 对象...但是通过使用 .add()、.get() 等相同的方法将其视为数组/列表/序列。
那么，LinkedList 内部是不是类似数组的序列？
【问题讨论】：
src.zip文件中查找java.util.LinkedList的源代码。
标签： java linked-list
那么，LinkedList 内部是不是类似数组的序列？
没有。它是私有嵌套类Entry 的一系列实例，它具有next、previous 和element 引用。请注意，您可以通过查看 JDK 附带的源代码自己发现这一点。
这个内部结构不暴露的原因是它可以防止结构被破坏，例如包含一个循环。通过List 和Deque 接口的统一访问允许多态使用。
【讨论】：
ArrayList，正如 Peter 之前在他的评论中所说的那样。
Java 中的 LinkedList 的工作方式与您期望的一样。如果您使用官方集合LinkedList，那么它确实是一个通过“下一个”有时是“上一个”相互连接的对象。
是的，它有一个 get(int index) 方法，这很令人惊讶，因为它效率不高，因为您需要从头开始并在列表中向上计数才能找到 indexth 条目，这是不是 LinkedLists 擅长的。之所以存在，是因为 LinkedList 实现了List 接口。这是所有列表都可以做到的。
但是，当您通过 get(int index) 方法访问 LinkedList 时，您可能会尽量避免使用它，因为这显然是最低效的。使用ArrayList 可能会更好。
【讨论】：
LinkedList 是一个实体链，其中每个实体都知道下一个实体， 所以 get(index) 操作需要用计数器迭代这个链。 但是这个列表针对按位置添加和删除进行了优化（以防我需要将元素放入列表或从中间链表中删除元素时效果更好）
【讨论】：
据我所知，链表就像您在第一段中所说的那样。每个对象都有两个引用，称为它的上一个和它的下一个。 与按顺序工作的数组不同（在 C 中它完全按顺序存储。我认为 java 也是如此，这就是我们不能重新调整数组大小的原因），列表通过引用工作。所以从逻辑上讲，它的工作速度比数组慢。
【讨论】：
使用链表可以实现像数组一样工作的对象。与数组相比，有些操作会更快，有些操作会更慢。例如，为接近末尾的元素调用get() 可能比使用数组慢得多。不过，还是可以的。
另一方面，从链表中间删除一个元素将比使用数组完成的相应操作更快。
【讨论】：
不是真的。链表由集合提供，通过良好的设计，您可以创建一个双链表。现在它不像数组，因为这些对象没有索引，也不是容器内的元素，即列表。因此，您需要定义下一个和上一个，并决定下一步是什么。它们都有相同的方法，因为它们又是我所说的集合。
【讨论】：
那么，LinkedList 内部是不是类似数组的序列？
NO是双向链表实现。
【讨论】：
在内部，它将使用所谓的“slab 分配器”——这基本上是一个小数组的链表。每次添加对象时，它都会检查平板中是否有空间，如果有，则将对象放在那里。否则，它分配一个新的slab并将对象放在slab的第一个元素中。
这种技术最大限度地减少了内存分配开销——如果你将很多项目添加到一个链表中，那将是大量的小内存分配，需要很多时间，而平板分配器可以最大限度地减少这一点
【讨论】：