这是我的 Java 试卷上的内容,两者中哪一个最适合用于一组索引对象? ArrayList
或 LinkedList
我以为是 LinkedList
。正确答案是什么,请解释原因?
最佳答案
链接列表不是random access ;要检索某个索引处的元素,您必须从头开始遍历列表,直到到达该索引。另一方面,数组(构建 ArrayList 的基础)是随机访问的,这意味着您可以在恒定时间内简单地检索给定索引处的元素。因此 ArrayList
更适合存储索引对象。
关于java - 数组列表还是链表更适合存储索引对象?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24271313/