java - 数组列表还是链表更适合存储索引对象?

标签 java arraylist linked-list

这是我的 Java 试卷上的内容,两者中哪一个最适合用于一组索引对象? ArrayListLinkedList 我以为是 LinkedList。正确答案是什么,请解释原因?

最佳答案

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

关于java - 数组列表还是链表更适合存储索引对象?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24271313/

相关文章:

Java基于textField对arrayList进行排序

java - 遍历列表以将字符添加到 Java 中的字符串列表

java - Spring Integration 5.1 - 使用@IntegrationConverter 的集成流转换不起作用

java - 在 setAdapter 上,它不会调用 Adapter 的 getView 方法

java - 我无法更改 JavaFX 应用程序中的标签文本

java - 如何检测一个元素是否是数组中的最后一个元素?

android - 为什么不是所有来自 FirebaseDatabase 引用的数据都添加到 ArrayList<String> 中?

c - 链接列表项不会打印

python - 如何在Python中实现异或链表?

java - AWS 使用 java api 获取 S3 存储桶大小