ArrayList和LinkedList的区别
1、底层数据结构不同，ArrayList底层是基于数组实现的，而LinkedList底层是基于链表实现的。
2、由于底层的数据结构不同，它们之间的应用场景也不同，ArrayList用于随机查找场景，而LinkedList更加适合删除，添加等场景。
3、ArrayList和LinkedList都实现了List接口，但是LinkedList同时也实现了Deque接口，所以还可以当作队列来使用。
ArrayList和LinkedList的区别
2022-08-29
178
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
ArrayList和LinkedList的区别
目录
相关文章
|
7月前
|
存储
安全
Java
|
28天前
|
索引
ArrayList和LinkedList的区别
ArratList的底层使用动态数组，默认容量为10，当元素数量到达容量时，生成一个新的数组，大小为前一次的1.5倍，然后将原来的数组copy过来；
因为数组有索引，所以ArrayList查找数据更快，但是添加数据效率更低
LinkedList的底层使用链表，在内存中是离散的，没有扩容机制；LinkedList在查找数据时需要从头遍历，所以查找慢，但是添加数据效率更高
30
2
2
|
存储
Java
索引
|
安全
|
7月前
|
存储
安全
|
7月前
|
7月前
|
存储
Java
索引
|
存储
容器
|
存储
设计模式
算法
|
存储
算法
ArrayList与LinkedList的比较
在做ArrayList与LinkedList的比较之前，必须先对这两个数据结构有一定的学习和掌握，之前2篇文章分别讲了ArrayList与LinkedList的介绍和源码讲解
141
0
0
热门文章
最新文章
1
CentOS7 yum的一次报错" 14: curl#56 - "Recv failure: Connection reset by peer" "
2
使用cProfile等工具来提高python的执行速度
3
四大触点，教你从“用户视角”构建数据分析体系
4
Spring-boot+Dubbo应用启停源码分析
5
Myeclipse常用优化1
6
Android开发学习笔记：数据存取之File浅析
7
Android Service完全解析，关于服务你所需知道的一切(下)
8
【妄言之言】致二十四岁的自己
9
oracle 11g adrci 工具使用方法
10
S3C2410-WinCE6.0-OAL的快速调试
1
《容器化赋能：C++人工智能模型部署的卓越之道》
28
2
《C++与类脑芯片：开启人工智能硬件新征程》
27
3
《C++与AMD ROCm：人工智能计算的强力引擎》
32
4
《C++携手英特尔OpenVINO：加速人工智能推理新征程》
26
5
《C++ 赋能强化学习：Q - learning 算法的实现之路》
23
6
鸿蒙开发：ForEach中为什么键值生成函数很重要
20
7
AI+脱口秀，笑点能靠算法创造吗
22
8
「Mac畅玩鸿蒙与硬件45」UI互动应用篇22 - 评分统计工具
101
9
AI客服会完全替代人工客服吗
22
10
影智科技唐沐：人形是累赘，具身智能并不缺少落地场景
23