ArrayList vs LinkedList Java
这个问题在这里已经有了答案：
ArrayList是一个由Object[]支持的列表实现。 它支持随机访问和动态调整大小。
LinkedList是一个列表实现，它使用头部和尾部的引用来导航它。 它没有随机存取功能，但它也支持动态调整大小。
请记住，两者都支持get(int index)签名，但两种实现之间的区别在于性能：对于ArrayList ，这是转到索引位置的问题，而对于LinkedList ，则必须沿着对象链（从前面或后面，取决于你索引到什么）。
对于arrayList，你可以访问每个元素，它有自己的索引值。 例如，如果你想要一个ArrayList中的第三项，你只需要执行arrList.get(2)来获得这个值。 ArrayList使用与数组类似的结构。
对于链接列表，您只能访问第一个元素，但每个元素都可以访问下一个元素。 所以，要达到第三个要素，你必须先到第一个，然后是第二个，然后是第三个。 想象一个LinkedList就像一个链。 如果你有链条的第一部分，但切断了第二部分的链接，那么你也会失去其余部分。
就内存，处理时间和易用性而言，它们都有其优点和缺点。 如果您有任何更具体的问题或需要澄清，请告知我们。
链接地址: http://www.djcxy.com/p/19975.html