数组列表或链表最好存储索引对象？

Question

这是在我的Java问题文件中，哪一个最适合用于一组索引对象？ ArrayList或LinkedList我认为它是LinkedList。什么是正确答案，请解释原因？

Answer 1

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

Answer 2

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