ArrayList和LinkedList集合的区别

最新推荐文章于 2024-06-22 18:14:23 发布

crwoer

最新推荐文章于 2024-06-22 18:14:23 发布

阅读量420

点赞数 1

分类专栏： java 文章标签： javase

本文链接：https://blog.csdn.net/weixin_45099873/article/details/111027566

版权

java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

ArrayList和LinkedList集合的区别

两者的底层结构
- ArrayList 底层实际上是一个数组结构
- LinkedList 底层是一个双向链表结构，每个数据点都有两个指针，分别指向相邻的两个数据
两者的查询方式
- ArrayList 在查询数据的时候，根据数组的（首地址+偏移量），计算出元素在内存中的位置
- LinkedList 在内存中不是连续的空间，而是每个元素有一个**[ 元素|下一元素地址 ]**这样的内存结构。在查询数据时，只能从首元素开始，依次获得下一个元素的地址，知道找到查询的数据。
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5GYuRwNf-1607624874469)(C:\Users\chen\AppData\Roaming\Typora\typora-user-images\image-20201211021507110.png)]$
两者的添加方式
- ArrayList 是创建一个新数组，将原先的数组复制一份存入新数组中，同时存入添加的数据，返回新数组
- LinkedList 是队原先集合进行断链与续链的操作，
$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5wfyAbom-1607624874471)(C:\Users\chen\AppData\Roaming\Typora\typora-user-images\image-20201211015020538.png)]$
$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MoxJ6XQr-1607624874472)(C:\Users\chen\AppData\Roaming\Typora\typora-user-images\image-20201211015701872.png)]$
两者的删除方式，remove有两种方式，根据内容删除与根据索引删除
- ArrayList
- LinkedList
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QVUEz2Y9-1607624874473)(C:\Users\chen\AppData\Roaming\Typora\typora-user-images\image-20201211022222687.png)]$