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

相关推荐
缺点内向3 小时前
Java:创建、读取或更新 Excel 文档
java·excel
带刺的坐椅4 小时前
Solon v3.4.7, v3.5.6, v3.6.1 发布(国产优秀应用开发框架)
java·spring·solon
四谎真好看5 小时前
Java 黑马程序员学习笔记(进阶篇18)
java·笔记·学习·学习笔记
应用市场5 小时前
构建自定义命令行工具 - 打造专属指令体
开发语言·windows·python
桦说编程5 小时前
深入解析CompletableFuture源码实现(2)———双源输入
java·后端·源码
java_t_t5 小时前
ZIP工具类
java·zip
舒一笑6 小时前
大模型时代的程序员成长悖论:如何在AI辅助下不失去竞争力
后端·程序员·掘金技术征文
lang201509286 小时前
Spring Boot优雅关闭全解析
java·spring boot·后端
Dfreedom.6 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型
一半烟火以谋生6 小时前
Python + Pytest + Allure 自动化测试报告教程
开发语言·python·pytest