ArrayList vs LinkedList Java[重复]

Question

ArrayList和LinkedList有什么区别？我在纽伯顿看了一段视频，但我还是很困惑。请用简单的英语回答。请不要使用任何高级代码。

Answer 1

对于arrayList，您可以访问每个元素，每个元素都有自己的索引值。例如，如果您想要ArrayList中的第三个项，您只需执行arrList.get（2）即可获得该值。ArrayList使用类似于数组的结构。

对于链表，你只能访问第一个元素，但是每个元素都可以访问下一个。所以，为了到达第三个元素，你必须先访问第一个，然后是第二个，最后是第三个。把链表想象成一条链。如果你有链的第一部分，但是切断了它对第二部分的访问，你也会失去它的其余部分。

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

Answer 2

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

LinkedList是一个列表实现，它使用对head和tail的引用来导航它。它没有随机访问功能，但也支持动态调整大小。

请记住，两者都支持get（int index）签名，但是这两种实现之间的区别在于性能：对于ArrayList，这是一个转到索引位置的问题，而对于LinkedList，您必须沿着对象链走（无论从前还是从后，取决于您索引到的内容）。