易百教程

5、ArrayList 和 LinkedList 有什么区别?

ArrayList 和 LinkedList 有以下区别:

编号 ArrayList LinkedList
1 ArrayList 使用动态数组。 LinkedList 使用双向链表。
2 ArrayList 操作效率不高,因为需要太多。 LinkedList 对操作很有效。
3 ArrayList 更适合存储和获取数据。 LinkedList 更适合操作数据。
4 ArrayList 提供随机访问。 LinkedList 不提供随机访问。
5 ArrayList 占用更少的内存开销,因为它只存储对象 LinkedList占用更多的内存开销,因为它存储对象以及该对象的地址。