ArrayList vs LinkedList Java

Question

44 浏览2023年5月23日

匿名的 2023年2月10日

0 Comments

This question already has answers here:

何时在Java中使用LinkedList而不是ArrayList？

ArrayList和LinkedList有什么区别？我看了TheNewBoston的视频，但仍然感到困惑。请用简单的英语简短回答。请不要使用任何高级代码。

admin 更改状态以发布 2023年5月23日

0

匿名的 · Answer 1 · 2023-02-10T20:57:58+00:00

对于一个ArrayList，你可以访问每个元素，每个元素都有自己的索引值。例如，如果你想要一个ArrayList中的第三个元素，你只需要执行arrList.get(2)就可以得到该值。ArrayList使用类似数组的结构构建。

对于一个链表，你只能访问第一个元素，但每个元素都可以访问下一个元素。因此，要访问第三个元素，你必须先访问第一个元素，然后是第二个元素，最后才能访问第三个元素。把LinkedList想象成一个链。如果你拥有链的第一部分，但无法访问第二部分，你也将失去链的其余部分。

两者在内存、处理时间和易用性方面都有其优缺点。如果你有任何更具体的问题或需要澄清，请告诉我。

匿名的 · Answer 2 · 2023-02-10T20:57:58+00:00

ArrayList 是由一个 Object[] 支持的列表实现。它支持随机访问和动态调整大小。

LinkedList 是一种使用头部和尾部引用来遍历的列表实现。它没有随机访问的能力，但也支持动态调整大小。

请记住，两者都支持 get(int index) 方法，但两种实现之间的区别在于性能：对于 ArrayList，这只涉及到定位到索引位置，而对于 LinkedList，你必须沿着对象链向下遍历（从前面或后面，具体取决于你索引的位置）。