- 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实 现。
- 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数 据存储方式，所以需要移动指针从前往后依次查找。
- 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
- 内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储 了两个引用，一个指向前一个元素，一个指向后一个元素。
- 线程安全：ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
ArrayList 和 LinkedList 的区别
2024-01-17
63
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
ArrayList 和 LinkedList 的区别
相关文章
|
7月前
|
存储
安全
Java
|
1月前
|
索引
ArrayList和LinkedList的区别
ArratList的底层使用动态数组，默认容量为10，当元素数量到达容量时，生成一个新的数组，大小为前一次的1.5倍，然后将原来的数组copy过来；
因为数组有索引，所以ArrayList查找数据更快，但是添加数据效率更低
LinkedList的底层使用链表，在内存中是离散的，没有扩容机制；LinkedList在查找数据时需要从头遍历，所以查找慢，但是添加数据效率更高
31
2
2
|
存储
Java
索引
|
安全
|
7月前
|
7月前
|
存储
Java
索引
|
存储
容器
|
存储
设计模式
算法
|
存储
算法
ArrayList与LinkedList的比较
在做ArrayList与LinkedList的比较之前，必须先对这两个数据结构有一定的学习和掌握，之前2篇文章分别讲了ArrayList与LinkedList的介绍和源码讲解
141
0
0
热门文章
最新文章
1
《Stata统计分析与应用（第2版）》一3.4 图形的保存、合并及修改
2
Maven 3.6.3 的下载、安装、配置、检测（详细讲解）
3
基于区块链的机器学习模型创建方案
4
WPF listview item mouse enter/over popup
5
DevExpress 10.2.4系列-ASPxListBox根据列值不同设置不同图标
6
[Spring]支持注解的Spring调度器
7
红帽7.4新增的安全特性
8
hdu 1800 Flying to the Mars
9
研究 flex 4 开发后台管理项目（1）
10
Error: XML response that was returned...
1
《docker高级篇（大厂进阶）：2.DockerFile解析》包括：是什么、DockerFile构建过程解析、DockerFile常用保留字指令、案例、小总结
111
2
《Java 人工智能开发：Eclipse 与 IntelliJ IDEA 双雄助力》
42
3
《Java 在开源 AI 框架中的中流砥柱角色》
30
4
《Java 与大数据框架：AI 数据预处理的强力联盟》
33
5
《Java 优化秘籍：计算密集型 AI 任务加速指南》
33
6
《Java 与 OpenAI 协同：开启智能编程新范式》
24
7
uniapp开发鸿蒙，是前端新出路吗？
28
8
鸿蒙(HarmonyOS)原生AI能力之文本识别
36
9
鸿蒙开发之PixelMap介绍与实现图片变换
33
10
鸿蒙(HarmonyOS)开发之无须申请权限写入图片到相册
37