LinkedList 的作者说他自己都不用 LinkedList?那用啥?

连作者都弃用的 LinkedList,你还在用吗? 本文通过源码分析、性能对比和实战案例,揭示了 Java 中 LinkedList 的诸多问题,呼应 Josh Bloch “我从不用 LinkedList”的观点,建议开发者谨慎使用,并优先考虑 ArrayList 或 ArrayDeque 等更高效的替代方案。 阅读详情

点击上方“芋道源码”,选择“设为星标”

管她前浪,还是后浪?

能浪的浪,才是好浪!

每天 10:33 更新文章,每天掉亿点点头发...

源码精品专栏

 

今天在网上冲浪,看到有文章说 LinkedList 的作者说他自己都不用 LinkedList,我就特意去翻了翻他的推特,发现他确实说过这话!

2c56d0ac20ad5c1a57d6dcb4b0d89f72.png

可能这就是大佬吧,我造轮子,但是我不用!或者这就是传说中的厨子不吃自己做的菜?

不扯了,言归正传。其实我个人觉得大佬说好像是事实,因为在业务上好像都用不到 LinkedList ,大多数场景下都是用 ArrayList 比较合适,我细数了下自己平日里的使用情况,真的都是 ArrayList 。

说到这,可能有人不同意了,说我可是看过面试题的,LinkedList 可是有它的优势的!

这题我也看过,没记错的话应该是:说说 ArrayList 和 LinkedList 的之间区别?

我觉得这题可谓之为“八股文前三甲”,其实这题映射过来也就是关于数组与链表的比较。

只要你在网上看过这道面试题,你看到的答案必然是:

  • 数组的随机访问快,插入和删除慢

  • 链表的插入删除快,随机访问慢

  • 频繁增删的情况下,用链表比较合适

  • 在随机查找多的情况下,用数组比较合适

问题就出在链表的频繁增删这一点。如果单从增加查这三个方法的时间复杂度来看,确实如此,没有错。

但是,在平时的使用上来说,这个说法就完全不成立!你想想,如果你要在链表中删除某个元素,你首先得找到它啊!这个链表的查找可耗时的呀!

所以在实际使用的时候,如果你有频繁的增删,也不应该用链表。

不信?我们来做个实验看看咯。

public class YesArrayLinkedBattle {
    private static final int COUNT = 100000;

    static List<Integer> fillList(List<Integer> list) {
        for (int i = 0; i < COUNT; i++) {
            list.add(i); //将list填满,假装我们在数据库里得到这么多数据
        }
        return list;
    }
    static void randomAdd(List<Integer> list, String listType) {
        long t1 = System.currentTimeMillis();
        for (int i = 0; i < COUNT; i++) {
            list.add(ThreadLocalRandom.current().nextInt(0,COUNT), i);
        }
        long t2 = System.currentTimeMillis();
        System.out.println(listType +"随机位置插入" + COUNT + "次耗时:" + (t2-t1));
    }

    public static void main(String[] args) {

        randomAdd(fillList(new ArrayList<>(COUNT)), "数组");

        randomAdd(fillList(new LinkedList<>()), "链表");

    }
}

这个实验很粗暴简单,但也很直观,分别对被填满数据的 ArrayList 和 LinkedList 执行 10 万次随机的插入操作,然后分别统计耗时。

执行结果如下:

a25b62f6874ce6dd27fdef69416de264.png

是吧,在随机插入的情况下,链表不占优势反而大弱于数组!

所以说对于链表的插入操作,不能只关注其插入的时间复杂度,也要算上查找到前节点的开销,因此不能武断地说:频繁增删的情况下,用链表比较合适

当然,如果数据量很小的话,其实两者都是差不多的,比如长度都为 100 ,执行 100 次,则耗时如下:

0e767745ba82b4b7a6243ae1b27cab77.png

长度都为 1000 ,执行 1000 次,则耗时如下:

80da9481ef2fe29cb442d1d6e9916891.png

所以,在数据量不大且操作次数不多的情况其实不必过于纠结到底用哪个。但在数据量较大且对时延敏感的情况下,建议还是做好测试,不能平白的根据一些“网上结论”而下定论。

- END -

欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢:

c34219bcc28cf57163bcef6fe610e5d9.png

已在知识星球更新源码解析如下:

f9a966d3f63c6dace78a55ece6286316.png

c5248c16d37dceb5a5b84642e28b0b4a.png

ce3eaf1c12b6f8971d0a5a7188202caf.png

30e1c9e8544cb31b9d49c9d3f7f126cd.png

最近更新《芋道 SpringBoot 2.X 入门》系列,已经 101 余篇,覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。

提供近 3W 行代码的 SpringBoot 示例,以及超 4W 行代码的电商微服务项目。

获取方式:点“在看”,关注公众号并回复 666 领取,更多内容陆续奉上。

文章有帮助的话,在看,转发吧。
谢谢支持哟 (*^__^*)
采用离散模型搭建永磁同步电机控制系统 永磁同步电机发电系统分为控制器和发电机,通过simulink仿真软件进行发电系统的离散系统仿真。离散搭建仿真,可以更方便的自动代码生成。通过实践经验离散模块搭建,更能加深对整个控制系统的理解。离散系统在矢量控制中经常涉及到上个开关周期的角度,电压,或者预测下个周期的角度,电流,一般都是通过延时模块实现。PWM比较值寄存器被改写后都是使能了预装载,采样后触发计算到比较值生效可以延时0.5个开关周期Ts,也可以延时1个开关周期Ts,可以通过离散系统进行仿真,大大缩短开发周期。 阅读详情

相关推荐

实测|龙虾机器人(OpenClaw)Windows系统部署全攻略(含避坑指南)

先简单科普下:龙虾机器人本质是一款开源AI代理框架,核心优势是“能行动、可本地、高灵活”——它不内置大模型,需要对接第三方AI接口(如GPT、Claude、阿里云百炼等),但能将AI的指令转化为实际的系统操作,相当于给AI配了一个“能动手的身体”,这也是它和普通对话大模型的核心区别。今天就结合自己的实测经历,从环境准备、分步部署、初始化配置,到常见问题排查,写一篇保姆级攻略,不管是新手还是有一定技术基础的同学,都能跟着一步步完成部署,少走弯路~解决方案:检查聊天软件插件是否安装成功,权限是否配置完整;

wohaiweifaju的博客 1万+

LinkedList 的作者:我写了 LinkedList,但我自己都不用!

Joshua Bloch:我写了 LinkedList,但我自己都不用!对,Joshua Bloch 就是 LinkedList 的作者!如果你真信了作者的话,那就真的大错特错了,LinkedList 虽然用的没有 ArrayList 多,但使用它的地方可不少。我在的引用的第三方依赖中,随便搜了一下引用,好多好多地方在用呢,比如说大名鼎鼎的 Jackson。所以,遇到一个问题,比如说:ArrayList 和 LinkedList 之间应该怎么选择?

BASK2311的博客 342

Python读取Matlab v7.3数据

文章目录Matlab保存数据Python读取 v7.3 Mat Matlab保存数据 在matlab设置中,常规->MAT文件,选择MATLAB版本7.3或更高版本保存数据。 注意保存数据的文件名为 corre.mat,保存的数据数组为data; 后面python的读取中会用到这两个参数 Python读取 v7.3 Mat 先安装hdf5storage库,再使用以下代码,就可以读取到mat中的数据,注意 import hdf5storage import numpy as np dataDi

weixin_43121914的博客 1083

LinkedList 的作者:我写了 LinkedList,但我自己都不用

Joshua Bloch:我写了 LinkedList,但我自己都不用!对,Joshua Bloch 就是 LinkedList 的作者!如果你真信了作者的话,那就真的大错特错了,LinkedList 虽然用的没有 ArrayList 多,但使用它的地方可不少。我在技术派这个开源项目的引用的第三方依赖中,随便搜了一下引用,好多好多地方在用呢,比如说大名鼎鼎的 Jackson。所以,遇到一个问题,比如说:ArrayList 和 LinkedList 之间应该怎么选择?

mxt51220的博客 1239

基于C#的跨平台上位机开发:一次编写,多平台运行

摘要: 本文探讨了如何利用C#进行跨平台上位机开发,以适配Windows、Linux、macOS等多平台需求。通过分析传统单平台开发的局限性(如API差异、硬件接口兼容性),提出基于.NET 5/6/7的解决方案,重点推荐Avalonia(类WPF的跨平台UI框架)和GtkSharp(基于GTK+)实现图形界面。同时,针对硬件通信需求,介绍了System.IO.Ports串口通信和LibUsbDotNet的跨平台支持,并强调多平台调试(VS Code、Docker)的重要性,最终实现一次编码、多端部署的高效

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1412

STC单片机 普通 I/O 口中断功能介绍和使用

STC32单片机 普通 I/O 口中断功能介绍和使用

perseverance51博客 3048

LinkedList 的作者说他自己都不用 LinkedList?

今天在网上冲浪,看到有文章说 LinkedList 的作者说他自己都不用 LinkedList,我就特意去翻了翻他的推特,发现他确实说过这话!可能这就是大佬吧,我造轮子,但是我不用!或者这...

架构师小秘圈 538

12、硬件工程师笔试面试——MOS管(2025版本)

在设计和测试过程中,可以参考相关的EMC测试标准和指南,如CE认证EMC电磁兼容测试介绍 和电磁兼容性(EMC)测试方法与整改指南 ,以及电磁兼容(EMC)的标准与测试内容 ,来确保MOSFET的EMC性能符合行业标准。在高频应用中,MOSFET的开关速度对电路的整体性能至关重要。是一款高电压同步N沟道MOSFET驱动器,具有自举电源电压至114V的能力,宽VCC电压范围,自适应贯通保护功能,以及高达1.4A的峰值顶端栅极上拉电流,适用于分布式电源架构、汽车电源、高密度电源模块和电信系统等应用。

XU157303764的博客 7097

何时在 Java 中使用 LinkedList 而不是 ArrayList?

我一直是一个简单使用的人:我使用接口作为可移植性的类型名称,因此当我提出这样的问题时,我可以重新编写我的代码。何时应在 ArrayList 上使用 LinkedList,反之亦然?

HuntsBot的博客 759

YOLOv11改进 | 注意力篇 | YOLOv11引入24年ECCV的自调制特征聚合注意力模块(SMFA),并构建C2PSA_SMFA

1.SMFA介绍1.1 摘要:基于Transformer的图像复原方法由于Transformer的自注意(self-attention,SA)特性能够更好地挖掘非局部信息,从而获得更好的高分辨率图像重建效果,因此具有重要的应用价值。然而,关键点积SA需要大量的计算资源,这限制了其在低功耗器件中的应用。此外,模拟退火机制的低通特性限制了其捕获局部细节的能力,从而导致平滑的重建结果。

tsg6698的博客 955

ADBC 全面解析:ABAP 开发者玩转 Native SQL 的实战指南

本文介绍了 SAP ABAP 中的 ADBC(ABAP Database Connectivity)技术,它是一种基于 ABAP 面向对象的类库,用于访问 Native SQL 接口。与 Open SQL 和 EXEC SQL 相比,ADBC 具有以下优势:支持特定数据库语法、可访问二级数据库连接、执行多种 SQL 操作且语法更 ABAP 化。文章通过示例展示了 ADBC 的基本用法,包括创建语句对象、执行查询和处理结果集。建议在需要数据库特有功能或二级连接时优先使用 ADBC,同时提供封装类来简化调用。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 314

LinkedList 的作者说他自己都不用 LinkedList

大家好,我是 yes。 关于市面上的一些面试题,我们都戏称它为八股文,而作为八股文前三甲,我觉得 ArrayList 和 LinkedList 的之间的比较定有一席之地。 映射过来也就是关于数组与链表的比较。 只要你在网上看过这道面试题,你看到的答案必然是: 数组的查询 ...

yes 562

【软考】系统集成项目管理工程师(一)信息化知识

软考中级——系统集成项目管理工程师备考干货第一章:信息化知识。

商务合作 | 共同学习 | 携手共进 9万+

用了这么多年的LinkedList,作者说自己从来不用它?为什么?

老规矩,先来看一下目录:概述:LinkedList是一个双向链表的数据结构,所以它实现了Queue、List接口,继承关系如下:LinkedList是JDK1.2发布的,作者是Josh Bloch,简单介绍一下这位大佬。为什么自己写的LinkedList自己却从来不用呢?这不就相当于:鹅厂的员工说自己从来不用微信吗?我的第一反应就是:不可能!不过话又说回来,仔细想想自己在平时的工作中有用过吗?答案是没有。在平时的工作中都是用的ArrayList,确实从来没有用过LinkedList!大家也不用惊慌,作者还说

Trouvailless的博客 1587

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LinkedList作者说他自己都不用LinkedList?看完给我整不会了。。

今天在网上冲浪,就看到有文章写说 LinkedList 的作者说他自己都不用 LinkedList,感觉既惊讶,又有点意思。可能这就是大佬吧,我造轮子,但是我不用!或者这就是传说中的厨子不...

HollisChuang's Blog 665

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

LinkedList作者:我虽然开发了LinkedList,但是我更爱用ArrayList

LinkedList作为双端队列使用时,其主要优势在于插入和删除操作的高效性,特别是在头部或尾部进行这些操作时。然而,其不支持随机访问和较高的内存开销是其主要的性能限制。

weixin_40796213的博客 944

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

阿里面试官:说一下ArrayList和LinkedList的区别?

面试阿里,被问:ArrayList和LinkedList的区别?我征服了他。

沉默王二 3万+

为什么不用 LinkedList

在工作中使用 List 的是实现类一般都是 ArrayList 而不是 LinkedList 为什么会这样呢?我们今天就来一探究竟,ArrayList 和 LinkedList 的区别和联系。 ArrayList 介绍 ArrayList 底层的数据结构是数组,我们在新建一个 ArrayList 的时候初始长度是 0 ,注意这里是 0 ,只有在首次 add 方法的时候才会扩容到 10。 ArrayList 在构建的时候需要一块连续的空间,这是因为底层是数组决定的。 因为 ArrayList 的底层实

qfzhaohan的博客 987

LinkedList浅析

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能对它进行队列操作。 LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口,即覆盖了函数clon...

GhostSugar 3万+

Java 数据结构与算法(七):双向链表详解——原理、手写实现与 LinkedList

本文是 Java 数据结构与算法系列的第七篇,详细介绍双向链表的基本概念、节点结构及存储特点,并使用 Java 手写实现头插、尾插、指定位置插入、删除和清空等操作。结合示意图分析节点之间的引用关系与修改过程,进一步讲解 LinkedList 的构造方法、常用操作及遍历方式,并对比 ArrayList 与 LinkedList 的区别,帮助初学者深入理解双向链表的底层实现。

深耕 Java 后端,沉淀技术知识,记录成长之路。 949

嗯?那你来说说用 ArrayList 还是 LinkedList

点击上方“朱小厮的博客”,选择“设为星标”后台回复”加群“加入公众号专属技术群来源:uee.me/cFyW6问题:通常我会这么定义列表:List<String> names ...

朱小厮的博客 1150

说一下 ArrayList 和 LinkedList 的区别?

在上一篇文章里,我们聊到了基于动态数组 ArrayList 线性表,今天我们来讨论一个基于链表的线性表 —— LinkedList。

pengxurui的博客 1059

说一下 ArrayDeque 和 LinkedList 的区别?

1、ArrayDeque 是基于动态数组的线性表,具备 Queue 和 Stack 的行为,但不具备 List 的行为;2、ArrayDeque 的数组容量是 2 的整数幂,在扩容时容量会翻倍,且不支持 null 元素;3、ArrayDeque 和 LinkedList 的栈和队列行为都是 O(1) 时间复杂度,ArrayDeque 的入栈和入队有可能会触发扩容,但从均摊分析上看依然是 O(1) 时间复杂度;

pengxurui的博客 1020

List集合之LinkedList(三)LinkedList总结

而双向链表模拟栈比数组更加合适,双向链表可以将first节点处当成栈顶,也可以将last节点当成栈顶,且双向链表push,pop操作起来就是创建新节点,新链接,删除老节点,老链接的事,没有扩容,转移存储这些麻烦的操作。而LinkedList删除元素,实际上是删除节点,而删除节点前需要找到节点,这些动作比较耗时。1.LinkedList每次查询对应索引的元素,都要通过遍历链表节点,来实时计算每个节点元素的索引,如果是单次还好,如果是循环查索引,它的复杂度将是ArrayList的n倍。

radcb55226的博客 931

什么场景下更适宜使用LinkedList,而不用ArrayList

LinkedeList和ArrayList都实现了List接口,但是它们的工作原理却不一样。它们之间最主要的区别在于ArrayList是可改变大小的数组,而LinkedList是双向链接串列(doubly LinkedList)。ArrayList更受欢迎,很多场景下ArrayList比LinkedList更为适用。这篇文章中我们将会看看LinkedeList和ArrayList的不同,而且我们试图来看看什么场景下更适宜使用LinkedList,而不用ArrayList。 LinkedList和ArrayL

zhuyutong202的博客 884

说一下ArrayList和LinkedList的区别

说一下ArrayList和LinkedList的区别 1、首先,他们的底层实现数据结构的不同,ArrayList底层是基于数组的,LinkedList的底层是基于链表实现的 2、. 由于底层数据结构的不同。他们所适用的场景也不一样,ArrayList由于基于数组实现的更适合随机查找,LinkedList由于基于链表实现的更适合于添加和删除,他们二者是查询。添加。删除的时间复杂度也不一样 操作 ArrayList LinkedList 读取get() 根据下标直接查询,复杂度为O(1 遍历获取

Daylight629博客 314
上一篇: 公司要上监控,选型调研下 Zabbix 和 Prometheus
下一篇: Spring 夺命连环18问?拿捏了!
公众号-芋道源码
博客等级 码龄10年 1640粉丝 377原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值