ArrayList 与 LinkedList Java

Question

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

Answer 1

ArrayList是一个由Object[]. 它支持随机访问和动态调整大小。

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

请记住，两者都支持get(int index)签名，但两种实现之间的区别在于性能：使用 an ArrayList，这是转到索引位置的问题，而使用 a LinkedList，您必须沿着对象链（从前面或后面，取决于你编入索引的内容）。