索引链表和数组列表有什么区别？答案

【问题标题】：What is the difference between a indexed linked list and a array list?索引链表和数组列表有什么区别？
【发布时间】：2017-04-29 19:56:42
【问题描述】：

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

【问题讨论】：

【解决方案1】：

ArrayList 是数据的连续表示。

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

另一方面，链表我们必须逐个节点遍历并计算遍历的节点数。

SO索引对它们都有效。对于arraylist我们可以直接访问它，但是在Linked list中我们必须遍历中间节点

【讨论】：