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比较好。

相关推荐
okok__TXF1 分钟前
Mybatis源码分析
java·后端·mybatis
滴答滴答嗒嗒滴6 分钟前
Python小练习系列 Vol.12:学生信息排序(sorted + key函数)
开发语言·python
白云如幻19 分钟前
【Java】Hibernate的一级缓存
java·hibernate
eternal__day39 分钟前
Spring Boot 快速入手
java·spring boot·后端·spring·java-ee·maven
愚润求学42 分钟前
【C++】vector常用方法总结
开发语言·c++·vector
天天进步20151 小时前
Python项目-基于Flask的个人博客系统设计与实现(1)
开发语言·python·flask
爱的叹息1 小时前
Spring Boot中事务状态(TransactionStatus)的核心信息及常见应用场景
java·spring boot·后端
安然无虞1 小时前
31天Python入门——第20天:魔法方法详解
开发语言·后端·爬虫·python
Phodal1 小时前
AutoDev Next:IDE 即 AI 编程服务,构建多端粪围编程
程序员·ai编程
QQ__17646198241 小时前
Matlab安装tdms插件
开发语言·matlab·tdms插件