Java 索引链表和数组列表之间有什么区别？

我很困惑，因为它们都包含索引，所以索引链表有节点和索引？而数组列表只有索引

ArrayList是数据的连续表示形式

所以，如果base addr是64，那么您希望在第四个索引处有一个元素，每个元素的大小是4字节，那么通过做数学运算，我们可以说在哪个内存addr处寻找第四个索引元素。所以我们可以直接降落在元素上

另一方面，链表必须逐节点遍历，并通过计算遍历的节点数来遍历

---

所以索引对它们都有效。对于arraylist，我们可以直接访问它，但在链表中，我们必须遍历中间节点，它只讨论了一般的链表……但具体来说，一个索引链表呢？你从哪里找到这样的数据结构的？相关的：你所说的“索引链表”是什么意思？您是否特别询问了

java.util.LinkedList

？