JAVA的ArrayList 和 LinkedList的区别

ArrayList 和 LinkedList 都是 Java 中常用的 List 接口的实现类,主要的区别有:

  1. 底层数据结构不同

-ArrayList 底层使用的是动态数组数据结构,LinkedList 底层使用的是双向链表数据结构。

  1. 获取元素效率不同

ArrayList 支持快速随机访问,通过索引直接获取元素,时间复杂度为 O(1)。

LinkedList需要从头节点开始遍历查找元素,时间复杂度为 O(n)。

  1. 添加删除元素效率不同

ArrayList要移动元素,时间复杂度为 O(n)。

LinkedList只需要改变节点的指针,时间复杂度为 O(1)。

  1. 内存空间占用不同

ArrayList的空间浪费主要在在list列表的结尾会预留一定的容量空间,而LinkedList的空间花费则在每个元素都需要消耗比ArrayList更多的空间(因为要存放直接后继和直接前驱以及数据)。

  1. 线程安全性不同

ArrayList 和 LinkedList 都是非线程安全的,用于多线程环境时需要用

Collections.synchronizedList 方法包装。

所以一般来说,如果需要频繁添加删除元素,使用LinkedList比较好,如果需要频繁随机访问元素,使用ArrayList比较好。

相关推荐
笑醉踏歌行1 分钟前
idea应用代码配色网站
java·ide·intellij-idea
一入JAVA毁终身3 分钟前
处理Lombok的一个小BUG
java·开发语言·bug
gjh120815 分钟前
Easy-excel监听器中对批量上传的工单做错误收集
java·spring boot
红衣女妖仙18 分钟前
JXLS 库导出复杂 Excel
java·excel·jxls·java 导出 excel
Hellyc25 分钟前
JAVA八股文:异常有哪些种类,可以举几个例子吗?Throwable类有哪些常见方法?
java·开发语言
西岭千秋雪_34 分钟前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
2301_8035545241 分钟前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo1 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
程序员鱼皮1 小时前
用 AI 制作超长视频,保姆级教程!
google·程序员·aigc