ArratList的底层使用动态数组，默认容量为10，当元素数量到达容量时，生成一个新的数组，大小为前一次的1.5倍，然后将原来的数组copy过来；
因为数组有索引，所以ArrayList查找数据更快，但是添加数据效率更低
LinkedList的底层使用链表，在内存中是离散的，没有扩容机制；LinkedList在查找数据时需要从头遍历，所以查找慢，但是添加数据效率更高
ArrayList和LinkedList的区别
2024-11-22
14
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
ArratList的底层使用动态数组，默认容量为10，当元素数量到达容量时，生成一个新的数组，大小为前一次的1.5倍，然后将原来的数组copy过来；因为数组有索引，所以ArrayList查找数据更快，但是添加数据效率更低LinkedList的底层使用链表，在内存中是离散的，没有扩容机制；LinkedList在查找数据时需要从头遍历，所以查找慢，但是添加数据效率更高
目录
相关文章
|
6月前
|
存储
安全
Java
|
安全
|
6月前
|
存储
安全
|
6月前
|
存储
|
6月前
|
6月前
|
存储
Java
索引
|
存储
容器
|
存储
设计模式
算法
|
存储
算法
ArrayList与LinkedList的比较
在做ArrayList与LinkedList的比较之前，必须先对这两个数据结构有一定的学习和掌握，之前2篇文章分别讲了ArrayList与LinkedList的介绍和源码讲解
138
0
0
|
存储
Java
索引
热门文章
最新文章
1
SpringBoot开发案例之整合Dubbo提供者(一)
2
阿里AI上岗双11服装车间，能识别头发丝直径十分之一的瑕疵
3
Webpack构建library时的踩坑经历
4
安装nginx：src/os/unix/ngx_user.c:26:7: error: ‘struct crypt_data’ has no member named ‘curren
5
字节流套接口的读写
6
【转】类别catagory的用法
7
lsof 命令
8
TeamCity : 自动触发 Build
9
建站篇-用户认证系统-管理员登陆后台
10
asp.net学习之ado.net(无连接模式中的DataAdapter)
1
VideoChat：高效学习新神器！一键解读音视频内容，结合 AI 生成总结内容、思维导图和智能问答
32
2
《C++巧筑智能框架根基：开启 AI 开发新航道》
27
3
《跨越语言壁垒：Python 人工智能原型到 C++可执行程序的转型之路》
22
4
Go语言中json序列化的一个小坑，建议多留意一下
24
5
JVM常见面试题（四）：垃圾回收
24
6
C语言物联网开发之设备安全与代码可靠性隐患
21
7
C语言物联网开发之设备安全与代码可靠性隐患
19
8
C 语言物联网开发之网络通信与数据传输难题
18
9
Linux服务器安全
15
10
Web应用防火墙（WAF）与数据库应用防火墙有什么区别？
15