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

相关推荐
Sylvia-girl3 小时前
Java——抽象类
java·开发语言
Yana.nice5 小时前
Bash函数详解
开发语言·chrome·bash
Touper.5 小时前
Redis 基础详细介绍(Redis简单介绍,命令行客户端,Redis 命令,Java客户端)
java·数据库·redis
m0_535064606 小时前
C++模版编程:类模版与继承
java·jvm·c++
虾条_花吹雪6 小时前
Using Spring for Apache Pulsar:Message Production
java·ai·中间件
tomorrow.hello6 小时前
Java并发测试工具
java·开发语言·测试工具
Moso_Rx7 小时前
javaEE——synchronized关键字
java·java-ee
晓13137 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊7 小时前
Python I/O 库【输入输出】全面详解
开发语言·python
张小洛7 小时前
Spring AOP 是如何生效的(入口源码级解析)?
java·后端·spring