易百教程

304、ArrayList 和 LinkedList 有什么区别?

ArrayList 和 LinkedList 的区别如下:

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