标签： java arraylist data-structures linked-list
我很困惑，因为这两个都包含索引，所以索引链表有节点和索引？虽然数组列表只有索引？
答案 0 :(得分：0)
ArrayList是数据的连续表示。
因此，如果base addr可以说64并且你想要第4个索引处的元素，并且每个元素的大小是4个字节，那么通过数学我们可以说在什么内存addr中查找第4个索引元素。所以我们可以直接登陆元素
另一方面，链接列表我们必须逐个节点地遍历，并计算遍历的节点数。
SO索引适用于它们。对于arraylist我们可以直接访问它但在链表中我们必须遍历中间节点