LinkedList根据索引查找为什么慢

最新推荐文章于 2024-04-21 04:20:13 发布
最新推荐文章于 2024-04-21 04:20:13 发布
阅读量2.4k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alexdedream/article/details/84791730
版权

在这里插入图片描述
比如说集合size=100，你要取40，根据源码，100>>1=50,40<50,需要从前往后循环，循环40遍取出node.item.
如果正好取中间那位或者排后面的，则从后往前循环，直到找到该元素。简直不要太麻烦。
LinkedList用做在任意索引处添加元素非常方便，根据源码显示，只需要将改变插入处前后元素跟插入元素即可。非常方便。
node是链表结构，没有什么索引，根据索引进行的操作都是，每一次for循环增加一次索引变量，然后返回item。这也是查找慢的根本原因

alexdedream
关注
LinkedList底层原理及分析
aj15201426893的博客
11-19 1433
LinkedList底层的实现基于双向表。 prev data next next指向下一个node的地址。Prev指向上一个node。 （1） .LinkedList可以进行所有与List的操作，因为其实现了List接口，同时LinkedList可以存放任何元素，包括null; （2）、所有根据索引的查找操作都是按照双向链表的需要执行的，根据索引从前或从后开始搜索，并且从最靠近索引的一端开...
从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低.docx
06-17
从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低。以前只直到数据结构会影响两者的查询效率，偶然间得知cpu缓存(硬件级别)也会有影响
LinkedList有索引 为什么查找还会慢
BRSblackshoot的博客
07-24 1499
LinkedList根据索引查找为什么慢_alexdedream的博客-CSDN博客 这是因为该索引非彼索引 查看源码可以知道 LinkedList根据索引进行的操作都是，每一次for循环增加一次索引变量，然后返回item，不断循环下找到数据 而非真的根据索引直接找到对应元素。 假如集合size=100，要取index=40的元素，根据源码，100>>1=50,40<50,需要从前往后循环，循环40遍取出node.item. 如果正好取中间那位或者排后面的，则从后往前循环，直
LinkedList真的是查找慢增删快？
weixin_33969116的博客
11-30 645
测试结果 废话不多说，先上测试结果。作者分别在ArrayList和LinkedList的头部、尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试，下面是测试结果 （感谢@Hosalo的指正，在这里说明一下测试的环境，尾部插入是在空表的基础上测试的，头部和中间位置插入是在已存在100000个元素的表上进行测试的） 插入 查找 ArrayList尾部 26ms 4...
LinkedList为什么增删快、查询慢
IT咸鱼圈
05-24 6784
List家族中共两个常用的对象ArrayList和LinkedList，具有以下基本特征。 ArrayList：长于随机访问元素，中间插入和移除元素比较慢，在插入时，必须创建空间并将它的所有引用向前移动，这会随着ArrayList的尺寸增加而产生高昂的代价，底层由数组支持。 LinkedList：通过代价较低的在List中间进行插入和删除操作，只需要链接新的元素，而不必修改列表中剩余的元素，无论列表尺寸如何变化，其代价大致相同，提供了优化的顺序访问，随机访问相对较慢，特性较ArrayList更大，而且还
LinkedList查询慢、增删快源码解析
你看你细细看
07-13 491
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
LinkedList有索引吗
08-07
LinkedList确实有索引，但是...虽然LinkedList中的索引不可见，但是可以通过一些方法来操作和查找特定位置的元素，比如get、getFirst、getLast等方法。所以可以说LinkedList虽然有索引，但是查找效率比ArrayList要低。
LinkedList
04-01
由于节点存储在内存的不同位置，因此LinkedList的访问速度不如ArrayList或Array等基于索引的数据结构快，但在需要频繁进行添加和删除操作的场景下，LinkedList表现更优。 LinkedList类的主要成员包括： 1. 添加方法...
浅谈普通for循环遍历LinkedList弊端
08-31
这意味着，随着列表长度的增长，遍历所需的时间将线性增加，这就是为什么在测试中，LinkedList的遍历速度随着LIST_SIZE的增大而呈爆发式增长。 相比之下，ArrayList的遍历速度相对稳定，因为其元素存储在数组中，...
Java中ArrayList和LinkedList区别
12-22
- LinkedList的get操作相对较慢，因为需要从头或尾部开始遍历直到目标位置，时间复杂度为O(n)。 3. 插入和删除性能： - 在ArrayList中插入或删除元素时，可能需要移动后续元素来保持数组的连续性。如果插入或删除...
为什么ArrayList查询快增删慢，LinkedList增删快，查询慢
delicate_pig_liu的博客
11-20 5591
LinkedList 查询慢（链表的弊端） 双向链表的查询逻辑是他会根据index的大小判断是从前开始遍历还是从后开始遍历，如果index更靠前就从前遍历，更靠后就从后遍历，也就是在查询过程中，会一次次的移动指针直到获取到index的值。 public E get(int index) { checkElementIndex(index); return node(index).item; } Node<E> node(int index) {
实践出真知，LinkedList真的是查找慢增删快？
最新发布
2401_83915664的博客
04-21 876
我还通过一些渠道整理了一些大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
weixin_45673401的博客
04-15 2017
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
ArrayList和LinkedList的索引问题
qq_44761854的博客
10-27 1571
LinkedList集合中的元素也是有序的，有索引，为什么和ArrayList相比查找比较慢，增删快呢？ 我们打个比方：LinkedList和ArrayList中都装了10个人。 在ArrayList集合中的10个人是这样的：Arraylist中本身就有标号0，，,2，3,，4…。每个人都站在一个标号上，比如我要找4号，我说4号出来，站在4号的人，一看自己的位置标号，就知道叫的是他，他就直接出来了，所以比较快。如果我要在4号位置加个人，那么从4号开始后面的的人都要往后移，把4号位置腾出来，所以比较麻烦。 而
关于ArrayList和LinkedList的效率问题
nxsy2966的博客
11-11 1324
ArrayList在查找数据比较快。 LinkedList则在增加删除数据比较快。 ArrayList底层是用数组来保存对象的，这种方式将对象放在连续的位置中。 优点：可以通过数组下标快速的拿到值。 缺点：每一次添加和删除都需要将操作的元素后面的元素们全部移动，非常麻烦。 LinkedList则是将对象放在独立的空间中，而且在每一个空间中存放下一个链接的索引。 优点：增
List集合之LinkedList（三）LinkedList总结
程序员阿甘的博客
03-30 783
思维导图 代码练习 思考题
ArrayList与LinkedList底层实现与增删查效率比较
Stan的专栏
03-23 869
我们知道ArrayList是List接口的一个实现类，它的特点是查询效率高，增删效率低，线程不安全 原因是因为ArrayList底层是封装了一个数组，它是用数组实现的。 看下图，数组在内存中的存储方式： 现在定义一个int[] a数组，假设它的首地址是2000，int类型占4个字节，所以a[0]的首地址是2000，a[1]的首地址就是2004，以此类推….到a[n] 所以上面的这张图，...
java中list查询很慢问题_ArrayList和LinkedList查询速度问题
weixin_39683025的博客
02-27 813
例子：测试ArrayList和LinkedList在检索数据的时候性能对比时出现了问题，按理来说在ArrayList读取数据是会比LinkedList快的，但我设置了50W的数据，得出结果不明显。。望解答~public class Test_ArrayList_LinkedList02 {static final int N = 500000;// 计算查询所需的值static long read...
LinkedList通过下标查询效率为什么比ArrayList慢
zona
05-17 5098
最近面试过程中遇到了这个问题， 当时脱口而出因为ArrayList底层是个数组，可以通过下标直接获取到我们的索引值，查询的时间复杂度是O(1)。 linkedList底层是链表,时间复杂度是O(n)[注：这里的n为元素个数的一半， 时间复杂度中的n仅和操作的数据量有关， 这里LinkedList的查询仅对一半的数据查找]。 可能会有小伙伴疑惑，那为啥不是O(n/2), 这里n和n/2是等价的， 而...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值