以武侠形式理解Java LinkedList源码
作者：沉默王二 发布时间：2021-12-27 20:34:23
一、LinkedList 的剖白
大家好，我是 LinkedList，和 ArrayList 是同门师兄弟，但我俩练的内功却完全不同。师兄练的是动态数组，我练的是链表。
问大家一个问题，知道我为什么要练链表这门内功吗？
举个例子来讲吧，假如你们手头要管理一推票据，可能有一张，也可能有一亿张。
该怎么办呢？
申请一个 10G 的大数组等着？那万一票据只有 100 张呢？
申请一个默认大小的数组，随着数据量的增大扩容？要知道扩容是需要重新复制数组的，很耗时间。
关键是，数组还有一个弊端就是，假如现在有 500 万张票据，现在要从中间删除一个票据，就需要把 250 万张票据往前移动一格。
遇到这种情况的时候，我师兄几乎情绪崩溃，难受的要命。师父不忍心看到师兄这样痛苦，于是打我进入师门那一天，就强迫我练链表这门内功，一开始我很不理解，害怕师父偏心，不把师门最厉害的内功教我。
直到有一天，我亲眼目睹师兄差点因为移动数据而走火入魔，我才明白师父的良苦用心。从此以后，我苦练“链表”这门内功，取得了显著的进步，师父和师兄都夸我有天赋。
链表这门内功大致分为三个层次：
第一层叫做“单向链表”，我只有一个后指针，指向下一个数据；
第二层叫做“双向链表”，我有两个指针，后指针指向下一个数据，前指针指向上一个数据。
第三层叫做“二叉树”，把后指针去掉，换成左右指针。
但我现在的功力还达不到第三层，不过师父说我有这个潜力，练成神功是早晚的事。
先赞后看：《Java 程序员进阶之路》专栏在 GitHub 上已经开源了，有 GitHub 账号的小伙伴，来安排一波 star 呀！看能不能冲一波 trending 榜单，求求各位了。
GitHub 地址：https://github.com/itwanger/toBeBetterJavaer
二、LinkedList 的内功心法
来源：https://blog.csdn.net/qing_gee/article/details/120076105
0
投稿猜你喜欢
- 一、非配置文件注入1、注入普通字符串直接附在属性名上，在 Bean 初始化时，会赋初始值。@Value("admin")
- WPF前台代码展示<Window.Resources> <local:Source x:Key=
- 本文实例为大家分享了Unity实现场景漫游相机的具体代码，供大家参考，具体内容如下前言拿到场景后总喜欢在场景里面玩一段时间，那这个脚本就是你
- 前言BeanPostProcessor 接口定义了一个你可以自己实现的回调方法，来实现你自己的实例化逻辑、依赖解决逻辑等，如果你想要在Spr
- Java空字符串与null的区别：1、类型 null表示的是一个对象的值，而并不是一个字符串。例如声明一个对象的引用，String a =
Intellij IDEA 最突出的功能自然是调试（Debug)，可以对Java代码，JavaScript，JQuery，Ajax等技术进行- 前言这篇博客学习下Mybatis操作中使用Redis做缓存。这里其实主要学习几个注解：@CachePut、@Cacheable、@Cache
- 适配器（Adapter）模式：适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一
- 一，问题采取eureka集群、客户端通过Ribbon调用服务，Ribbon端报下列异常java.net.UnknownHostExcepti
- MyBatis 获取子类的属性这里有个model类：基类public class user { pu
- 全面解析java注解Java中的常见注解 a.JDK中的注解 @Override 覆盖父类或者父接口的方
- Java基本类型与byte数组之间相互转换，刚刚写的package cn.teaey.utils;import java.nio.chars
- FrameLayout 在这个布局中，所有的子元素都不能被指定放置的位置，他们统统防御这块区域的左上角， 并且后面的子元素直接覆盖在前面的子
- 本文实例为大家分享了Android来电拦截的方法，供大家参考，具体内容如下权限 <uses-permission andr
- 一、背景1.1、前言当我们写好代码并测试功能符合要求时，有可能每天都要执行这个程序（比如我写了一个爬虫脚本，每天定时运行获取我想看的小说更新
- 1. 异常1.1 try…catch异常处理try catch的异常处理的格式写法 :try{ &nbs
- 本文将介绍一段实例代码，来讲解利用正则表达式使C#判断输入日期格式是否正确的方法。希望这段代码能对大家有所帮助。 通常我们在用C#
- C语言中的数组索引必须保证位于合法的范围内！示例代码如下：enum {TABLESIZE = 100};int *table = NULL;
- 本文实例为大家分享了C#实现飞行棋小游戏的具体代码，供大家参考，具体内容如下逻辑图 以下是掷色子的一个代码，比较有代表性，里面的逻
- 上移动端的测试课，老师和同学们用的都是eclipse, 只有我一个人用的是idea（用了两款软件之后觉得IDEA更好），真的太难了，配置
