(底层)ArrayList查询快,增删慢；LinkedList增删快，查询慢的原因。两者的区别

最新推荐文章于 2023-04-15 16:57:22 发布
最新推荐文章于 2023-04-15 16:57:22 发布
阅读量2.8k 收藏 26
点赞数 7
分类专栏： ArrayList与LinkedList 文章标签： arraylist linked list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41905890/article/details/111239233
版权

区别

ArrayList的底层是数组，特点是查询快，增删慢；而LinkedList的底层是链表，特点是查询慢，增删快。链表分为单向链表和双向链表。

ArrayList查询快LinkedList查询慢

将下面第一张图比作数组，第二张图比作链表（链表间由箭头链接）

在查询时，LinkedList是从第一个开始一个个的往后对比查询的，如果查询一个消耗一秒，那查第n个数据时就要消耗n秒。

而ArrayList的底层由于是数组，所以他的内存空间是连续的，在查询时，可以根据下标直接查询对应位置的地址数据
ArrayList
LinkedList

ArrayList增删慢LinkedList增删快

还是看上面两张图，list接口中有个set方法，可以任意位置插入数据，假如ArrayList插入位置不是末尾，那么插入位置之后的所有数据都要往后挪位置，为新数据腾出空间后方可添加成功，在这里要说明，腾位置时后面的数据是一个个的往后移。删除同理，删除后，后面的数据自动补位，耗费的时间随着挪动的数据增多而耗时。

但是LinkedList丝毫不需要考虑有没有位置，若是想添加到第n个位置，则只需要把第n-1和第n+1之间的连接断开，插入这个数据，第n-1与n连接，n与n+1连接，如下图
在这里插入图片描述
删除同理，将new删除，则将1和2连接即可，其余数据均不受影响而改变

虚实与
关注
专栏目录
ArrayList 和 LinkedList增删等操作性能怎么判断？
@另维
08-02 401
了解点 Java 集合框架可能听到 ArrayList 底层是数组，增删慢，查找快；LinkedList 底层是双向链表，增删快，查找慢，这样的判断全面吗？ 那觉知此事要躬行嘛，以下我分别从源码角度和实际测试得结论。 添加元素 从源码角度 1> 在列表尾部添加 // ArrayList public boolean add(E e){ ensureCapacityInternal(size+1);//确保内部数组有足够的空间 elementData[size++]=e;//将元素加入到数
Java基础底层-ArrayList和LinkedList的区别
Huang1178387848的博客
11-29 342
一、简介 Collection 接口的接口 对象的集合（单列集合） —List 接口：元素按进入先后有序保存，可重复，通过索引操作元素 ------LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 ------ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 ------Vector 接口实现类 数组， 同步， 线程安全 —Set 接口：元素唯一，不可重复，并做内部排序即存取顺序不一致；不能根据索引操作元素 二、区别 总结 ArrayList：底层
LinkedList 真的是查找慢增删快？
weixin_44421461的博客
10-02 567
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析...
ArrayList集合特点为什么是增删慢、查询快?
Blue92120的博客
11-17 647
而且ArrayList集合长度是可变的，数组一旦创建长度就不可变，那ArrayList集合底层是数组结构，它的底层原理又是如何执行的?ArrayList在添加元素时有可能会导致集合自动扩容，ArrayList底层是数组结构，但数组长度是不可变的不支持动态扩容，此时ArrayList集合底层会创建出一个新的数组，长度为老数组的1.5倍，并将老数组的元素复制到新数组中。当要通过索引访问数组元素时，可通过数组地址值和偏移量，直接计算出要查找元素的内存地址，所以数组支持通过索引直接访问元素，效率非常高。
LinkedList真的是查找慢增删快？
weixin_33969116的博客
11-30 646
测试结果 废话不多说，先上测试结果。作者分别在ArrayList和LinkedList的头部、尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试，下面是测试结果 （感谢@Hosalo的指正，在这里说明一下测试的环境，尾部插入是在空表的基础上测试的，头部和中间位置插入是在已存在100000个元素的表上进行测试的） 插入 查找 ArrayList尾部 26ms 4...
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
weixin_45673401的博客
04-15 2023
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
LinkedList 真的是查找慢增删快？刷新你的认知！
Java技术栈，分享最主流的Java技术
10-09 891
Java技术栈www.javastack.cn关注阅读更多优质文章作者：dearKundy链接：blog.csdn.net/dearKundy/article/details/84663...
Java--LinkedList真的比ArrayList添加元素快？Open JDK JMH带你揭开真相
热门推荐
JustinQin
08-31 2万+
【学习背景】 欢迎进来学习的小伙伴~ 不管你是学生，还是职场小白，还是入行1~3年的小伙伴，相信很多小伙伴在面试Java工作岗位时，发现LinkedList和ArrayList这个问题基本是必面的一道题， 【面试场景】 当面试官问到LinkedList和ArrayList的区别时，可能很多准备得不够充分的小伙伴第一反应的回答仅仅是这样的： LinkedList底层数据结构是链表，添加和删除元素效率比ArrayList高~ ArrayList底层数据结构是数组，查询效率比LinkedList高~ 面试官：哦
ArrayList 与 LinkedList 的方法及其区别
m0_66789766的博客
04-28 422
3.LinkedList 的常用方法 二、聊聊 ArrayList 1. ArrayList 的底层源码 2. ArrayList 的构造方法 3. ArrayList 的常用方法 三、两者与 Vector 的区别 1.ArrayList 和 LinkedList 的区别 2.ArrayList 和 Vector 的区别 [](()一、聊聊 LinkedList [](()1.LinkedList 的底层源码 public class LinkedList ex..
LinkedList为什么增删快、查询慢
IT咸鱼圈
05-24 6793
List家族中共两个常用的对象ArrayList和LinkedList，具有以下基本特征。 ArrayList：长于随机访问元素，中间插入和移除元素比较慢，在插入时，必须创建空间并将它的所有引用向前移动，这会随着ArrayList的尺寸增加而产生高昂的代价，底层由数组支持。 LinkedList：通过代价较低的在List中间进行插入和删除操作，只需要链接新的元素，而不必修改列表中剩余的元素，无论列表尺寸如何变化，其代价大致相同，提供了优化的顺序访问，随机访问相对较慢，特性较ArrayList更大，而且还
ArrayList和LinkedList效率比较
qq_47985107的博客
06-25 1602
LinkedList。ArrayList
LinkedList查询慢、增删快源码解析
你看你细细看
07-13 492
LinkedList linkedList的是双向链表实现的，使用通过内部的Node类实现的。 /** * Node类 */ private static class Node<E> { //本节点 E item; //指向下一个节点 Node<E> next; //指向上一个节点 Node<E> prev; Node(Node<E> prev, E element, Node<E> ne
Java中Arraylist为什么是查找快,增删慢？
ksws01的博客
08-10 6104
arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，arraylist也一样，但是如果要增删，就要移动后面的说有元素，这样就慢了，而linklist是使用类似于链表来存储的，与arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素 而linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节
JavaSE之List中ArrayList底层和LinkedList底层
weixin_47543906的博客
11-05 464
List接口下的集合特点： 1.有索引 2.元素可以重复 3.存入和取出顺序一致
为什么ArrayList查询快 增删慢
chenyl1126的博客
06-23 5244
ArrayList本质是数组的操作 增删慢： 1.每当插入或删除操作时 对应的需要向前或向后的移动元素 2.当插入元素时 需要判定是否需要扩容操作 扩容操作：创建一个新数组 增加length 再将元素放入进去 较为繁琐 查询快： 数组的访问 实际上是对地址的访问 效率是挺高的 列如 new int arr[5]; arr数组的地址假设为0x1000 arr[0] ~ arr[5] 地址可看作为 0x1000 + i * 4 首地址 + 下标 + 引用数据类型的字节大小 ...
【HBZ分享】ArrayList的增删慢查询快的原因
a645293829的博客
07-03 2255
【HBZ分享】ArrayList的增删慢查询快的原因
LinkedList真的是查找慢增删快吗
yakax的博客
02-19 414
以前别人面试我,这个问题的时候我一般都是回答：linkendlist增删改块，arraylist查找块。直到最近我看了掘金的一篇博文，才发现，实践出真知啊。 测试结果 分别在ArrayList和LinkedList的头部、尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试，下面是测试结果 List 插入 查找 ArrayList头部 2859ms 7ms ...
ArrayList增删慢,查询快,LinkedList增删快,查询慢真的正确吗?
m0_74444744的博客
10-23 340
ArrayList增删慢,查询快,LinkedList增删快,查询慢真的正确吗?
ArrayList LinkedList 区别
最新发布
05-27
ArrayList 和 LinkedList 都是 Java 中常见的 List 集合类，它们之间的主要区别在于底层数据结构和基本操作的时间复杂度不同。具体来说： 1. 底层数据结构不同：ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。 2. 插入和删除操作的时间复杂度不同：ArrayList 在中间插入或删除元素时，需要将该位置后面的元素全部向后或向前移动一位，时间复杂度为 O(n)；而 LinkedList 在中间插入或删除元素时，只需要修改前后元素的指针即可，时间复杂度为 O(1)。 3. 随机访问操作的时间复杂度不同：ArrayList 可以根据下标直接访问元素，时间复杂度为 O(1)，而 LinkedList 需要从头或尾开始遍历链表，时间复杂度为 O(n)。 4. 内存占用和空间分配：ArrayList 在创建时会分配一块连续的内存空间，而 LinkedList 则会分散地分配多个内存块。 因此，ArrayList 适合随机访问元素、读取和修改操作频繁的场景，LinkedList 适合插入和删除操作频繁的场景。但是，在性能和内存占用上，两者在不同的场景下表现可能会有所不同，需要根据具体的场景选择合适的集合类。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值