数组列表或链表更适合存储索引对象

Question

这是我的Java试卷上的问题，两者中哪一个最适合用于一组索引对象?ArrayList或者LinkedList，我认为是LinkedList。正确答案是什么?请解释为什么?

Answer 1

链表不是随机访问;要在某个索引处检索元素，必须从头遍历列表，直到到达该索引。另一方面，数组(ArrayList构建在其上)是随机访问的，这意味着您可以在常量时间内简单地检索给定索引处的元素。因此，ArrayList更适合存储索引对象。

Answer 2

ArrayLists是专门用于索引数据的。LinkedLists不是一个索引数据结构。对于ArrayList，您提供索引，ArrayList提供存储的值。对于LinkedList，您必须遍历列表以获得存储的值。