ArrayList 和 LinkedList区别

最新推荐文章于 2023-06-09 22:41:51 发布

sillyyyy

最新推荐文章于 2023-06-09 22:41:51 发布

阅读量218

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/sillyyyy/article/details/130562304

版权

ArrayList 和 LinkedList 是 Java 集合框架中两种不同的 List 实现，它们的区别如下：

底层数据结构不同：ArrayList 是基于动态数组实现的，而 LinkedList 是基于双向链表实现的。因此，在对数据进行随机访问或者遍历时，ArrayList 的性能要优于 LinkedList，而在对数据进行插入或者删除操作时，LinkedList 的性能要优于 ArrayList。
内存使用方式不同：由于 ArrayList 是基于动态数组实现的，它的内存空间是预先分配好的，因此随着元素的增加，可能会导致内存空间的浪费；而 LinkedList 是基于双向链表实现的，它的内存空间是动态分配的，因此插入或删除元素时只需要改变节点的指针，不会浪费额外的内存空间。
访问元素的效率不同：由于 ArrayList 内部是基于数组实现的，因此可以通过下标直接访问元素，访问速度非常快；而 LinkedList 内部是基于链表实现的，需要从头节点或尾节点开始遍历链表才能访问指定位置的元素，因此访问速度相对较慢。
增加/删除元素的效率不同：由于 ArrayList 内部是基于数组实现的，当需要在列表中插入或删除元素时，需要进行数据的移动操作，因此效率较低；而 LinkedList 内部是基于链表实现的，可以通过修改节点的指针来插入或删除元素，因此效率较高。

综上所述，当需要进行大量随机访问元素或遍历列表时，使用 ArrayList 更为合适；当需要进行大量插入或删除元素时，使用 LinkedList 更为合适。

关注