LinkedList有get(int index)方法，但是不支持高效的快速随机访问

最新推荐文章于 2023-11-26 13:34:36 发布
原创 最新推荐文章于 2023-11-26 13:34:36 发布
· 1k 阅读 · 1 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了LinkedList的get方法在随机访问上的局限性，与ArrayList和Vector基于数组的高效索引访问形成对比，揭示了链表与数组在数据结构上的本质区别和适用场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

LinkedList有get(int index)方法，但是不支持高效的快速随机访问，LinkedList没有索引，因为它本质上是链表，只能从头依次开始查找，只能顺序访问

ArrayList和Vector 都是基于存储元素的Object[] array，实际上就是数组结构，支持用序号（下标）来访问元素

gggoogle1020
关注
连作者都弃用的 LinkedList，你还在用吗？
张彦峰的博客
05-11 6767
本文通过源码分析、性能对比和实战案例，揭示了 Java 中 LinkedList 的诸多问题，呼应 Josh Bloch “我从不用 LinkedList”的观点，建议开发者谨慎使用，并优先考虑 ArrayList 或 ArrayDeque 等更高效的替代方案。
Java LinkedList对象的get（int index）方法与示例
cumtb2002的博客
06-28 1951
LinkedList对象的get(int索引)方法 (LinkedList Object get(int index) method) This method is available in package java.util.LinkedList.get(int index). 软件包java.util.LinkedList.get(int index)中提供了此方法。 This method...
LinkedList为什么不支持高效的随机访问
yzwfeng的专栏
01-11 906
那关键的问题我想随即访问一个元素，比如说有1W个元素LinkedList，你现在要访问第9999个元素，他是这么访问的，他先将第一个元素拿出来看下不是，然后找A的引用，再将B拿出来还是不是，然后再找，他就这样一直找啊找，找啊找，在他找第9998还是不是在把9998的引用指向的元素拿出，oh year找到了，然后给你。LinkedList是由链表实现的，针对元素的插入删除比较高效，但是不支持随机访问，只能一个元素一个元素的遍历，数组根据下标支持随机访问。因此，获取最后一个元素比第一个元素花费更多的时间。
三种非常见的功能性集合类和低效的linkedlist随机访问方法
天之道，损有余而补不足。人之道，则不然，损不足以奉有余。
08-09 416
这个周末看过奥运会的开幕式后就开始java2 核心技术 卷II：高级特性。 因为最近做线程方面的开发，需要一些具有特殊特性的集合类，因此对上面那本书的内容做了一下整理，这些功能性集合类都是为了解决某一特点场景而提出的。 1 weekhashmap 弱散列映射表 映射表中存在除了该映射表本身已经不存在其他引用的键值对，我们无法移除该键值对。但是由于映射表还是存在引用，因此这个键值对会一直无法被垃圾回...
模拟LinkedList - add、get方法
px97csdn的博客
01-28 662
由于自己看源码时感觉难以看懂，即便看懂，隔一段时间回顾时也经常蒙圈，所以手写源码中的部分，达到模拟的目的，便于理解。 1、简介 LinkedList是一种双向链表的数据结构，下面将通过代码，模拟并介绍这种数据结构的特点。 2、模拟LinkedList的类名 public class LinkedListTest<E> 3、模拟LinkedList的成员变量 /** * 双向链表大小 */ private int size; ...
LinkedList 的get方法分析---java
abcdef00001111234的博客
10-30 682
Java LinkedList.get() 获取元素 Get(int)方法的实现在remove(int)中已经涉及过了。首先判断位置信息是否合法（大于等于0，小于当前LinkedList实例的Size），然后遍历到具体位置，获得节点的业务数据（element）并返回。 方法 get(int index)：返回此列表中指定位置处的元素。getFirst()：返回此列表的第一个元...
从Java源码上分析为什么LinkedList随机访问比顺序访问要慢这么多？
鳄鱼儿
07-05 606
随机访问使用get方法，从源码中我们可以得知，每次都遍历找到该元素位置再返回，当我们需要遍历一次，其实会遍历很多次，做了重复性工作。源码 从迭代器源码中我们得知，在进行顺序访问时，只在第一次，index=0时进行了一个折半判断，此后按照顺序依次向后传递获取元素，实际只进行了一次遍历过程。由此可见，的顺序遍历比随机遍历快很多。...
Java中集合LinkedList的原理与使用方法
08-25
由于LinkedList是链式结构，所以在中间位置添加或删除元素的效率较高，但随机访问（如通过索引获取元素）的效率较低，因为需要从头或尾部开始遍历。 此外，LinkedList还支持一些特有的队列操作，如`offerFirst(E e)...
LinkedList实现List一些方法
04-06
注意，LinkedList不支持随机访问，因此获取中间元素的效率不如ArrayList。 4. **修改元素**: `set(int index, E element)`方法允许我们替换指定索引处的元素。LinkedList首先找到该索引对应的节点，然后更新节点的...
LinkedList<T>随机访问 和静态数组一样
最新发布
03-01
*扩展知识*：Java的LinkedList类虽然实现了List接口，但其`get(int index)`方法源码显示内部仍采用遍历实现： ```java Node<E> node(int index) { if (index (size >> 1)) { // 前一半从头遍历 Node<E> x = first;...
LinkedList
03-31
但是，与ArrayList不同的是，LinkedList不支持随机访问，获取中间元素的速度较慢，因为它需要从头或尾部开始遍历，时间复杂度为O(n)。 LinkedList的主要方法包括： 1. `add(E element)`: 在列表的末尾添加一个元素...
【面试题精讲】LinkedList 为什么不能实现 RandomAccess 接口
程序员朱永胜
10-18 113
LinkedList 是一种基于链表的数据结构，它的内部实现是通过链表节点的引用来连接元素。由于链表的特性，它的访问时间复杂度是 O(n)，而不是像数组一样可以通过索引直接访问元素，时间复杂度为 O(1)。RandomAccess 接口是一个标记接口，用于表示实现了该接口的集合类可以通过随机访问元素的方式来提高访问效率。由于 LinkedList 的访问方式不支持随机访问，因此它不能实现 RandomAccess 接口。有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准。
java linkedlist int_无法在Java中创建LinkedLists数组......？
weixin_29524677的博客
02-26 176
除了语法问题之外，使用数组和链表来表示矩阵似乎很奇怪。为了能够访问矩阵的任意单元格，您可能需要一个实际数组或至少一个ArrayList来保存行，因为LinkedList必须遍历整个列表从第一个元素到任何特定元素，一个O(n)操作，而不是更快O(1)用ArrayList或实际阵列。但是，由于您提到此矩阵是稀疏的，因此存储数据的更好方法可能是作为地图的映射，其中第一个映射中的键表示行索引，其值是行映射...
为什么AQS使用双向链表
ikun 的博客
05-02 9859
看注释一眼看去以为AQS是使用的CLH队列，单向链表实现的同步队列。 再看代码实现，每个Node实例节点却是维护了前后节点的指针，也就是双向链表结构。 那么问题来了，按理说CLH这种单向的链表结构应该够用了（入队、出队、唤醒），那为什么还需要多此一举？ 重新仔细阅读注释： 结合注释我们发现，prev和next指针主要是中断和唤醒后续阻塞线程时需要用到，这也就是为什么用双向链表的原因，也就是本文的答案。 中断 用于在AQS#acquireInterruptibly(int arg)获取锁的过程中处理中断.
LinkList
qq_43535213的博客
07-25 754
1
[Java] 阿里一面~说一下ArrayList 与 LinkedList 区别
程序员三木的博客
11-26 746
● LinkedList 采用链表存储，所以，如果是在头尾插入或者删除元素不受元素位置的影响，时间复杂度 O(1)，如果是要在指定位置 i 插入和删除元素的话， 时间复杂度为 O(n) ，因为需要先移动到指定位置再插入。● 而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间（因为要存放直接后继和直接前驱以及数据）。双向循环链表： 最后一个节点的 next 指向 head，而 head 的 prev 指向最后一个节点，构成一个环。
数据结构之数组、链表、栈和队列
yfy的博客
08-01 3046
1.数组 1.1：概念 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。这里我们要抽取出三个跟数组相关的关键词：线性表，连续内存空间，相同数据类型；数组具有连续的内存空间，存储相同类型的数据，正是该特性使得数组具有一个特性：随机访问。但是有利有弊，这个特性虽然使得访问数组边得非常容易但是也使得数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性，要做很多数据搬迁工作。 1.2：逻辑结构和物理结构 所谓的数组的逻辑结构指的是我们可以用什么的表示方式来描述数组元
链表——笔记理解
Peyriat的博客
11-14 1312
众所周知，在一个数组中插入或是删除一个元素，都会需要移动后面所有的元素，导致代码的运行效率极低 但是！链表就可以很好的解决这一问题 就这么想吧，链表是一辆火车，链表的表头就是火车头，链表的每一个元素就是火车的一节节车厢，车厢里装的东西就是元素的数据域，每个车厢之间的卡子就是元素的指针 不会吧？不会有人没有见过火车吧？不会吧不会吧？ 总之，链表就是元素之间前后依赖，串联而成的 啊，对。链表的元素是不能随机访问的，就像你要从一个车厢到远处的另一个车厢，当然不是跨越一道任意门走过去，你没有这东西，所以，
Java常用集合之LinkedList（深入源码）
m0_62609939的博客
03-24 680
Java常用集合之LinkedList（深入源码）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值