ArrayList vs LinkedList Java

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

ArrayList

是一个列表实现，由

对象[]

支持。它支持随机访问和动态调整大小

LinkedList

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

---

请记住，两者都支持

get（int-index）

签名，但这两种实现之间的区别在于性能：对于

ArrayList

，这是到索引位置的问题，而对于

LinkedList

，您必须沿着对象链走（可以从前面或后面，取决于您索引到的内容）。

对于arrayList，您可以访问每个元素，每个元素都有自己的索引值。例如，如果您想要arrayList中的第三项，只需执行

arrList.get（2）

获取此值。使用与数组类似的结构创建ArrayList

对于链接列表，您只能访问第一个元素，但每个元素都可以访问下一个元素。因此，要访问第三个元素，您必须先访问第一个元素，然后访问第二个元素，最后访问第三个元素。将链接列表想象为一个链。如果您拥有链的第一部分，但切断了对第二部分的访问，则会丢失其余部分哦

---

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

ArrayList由数组支持，LinkedList是双链接元素的列表。两者都实现了java.util.Listinterface@scribaniwannabe当前位置不是e很明显是重复的。这与被问的问题不同。如果重复问题的答案没有意义，那么你应该说没有意义的东西。我们不知道你不知道的东西。这就像说你不理解水和柠檬水的区别，也许你只需要试着看一下它们的区别冷漠。@peterzhu2118如果问题是你不懂的术语，维基百科就是你的朋友。O（1）等符号通常被称为。