本文以武侠小说的形式生动解读 Java 中的 LinkedList 数据结构。LinkedList 练习的是链表内功，不同于 ArrayList 的动态数组。通过"链表的剖白"，"内功心法"，"招式展示"，和"挑战分析"四个部分，详细解析了 LinkedList 的构造、节点组成、增删改查操作及其时间复杂度，旨在帮助读者深入理解 LinkedList 的工作原理。
一、LinkedList 的剖白
大家好，我是 LinkedList，和 ArrayList 是同门师兄弟，但我俩练的内功却完全不同。师兄练的是动态数组，我练的是链表。
问大家一个问题，知道我为什么要练链表这门内功吗？
举个例子来讲吧，假如你们手头要管理一推票据，可能有一张，也可能有一亿张。
该怎么办呢？
申请一个 10G 的大数组等着？那万一票据只有 100 张呢？
申请一个默认大小的数组，随着数据量的增大扩容？要知道扩容是需要重新复制数组的，很耗时间。
关键是，数组还有一个弊端就是，假如现在有 500 万张票据，现在要从中间删除一个票据，就需要把 250 万张票据往前移动一格。
遇到这种情况的时候，我师兄几乎情绪崩溃，难受的要命。师父不忍心看到师兄这样痛苦，于是打我进入师门那一天，就强迫我练链表这门内功，一开始我很不理解，害怕师父偏心，不把师门最厉害的内功教我。
直到有一天，我亲眼目睹师兄差点因为移动数据而走火入魔，我才明白师父的良苦用心。从此以后，我苦练“链表”这门内功，取得了显著的进步，师父和师兄都夸我有天赋。
链表这门内功大致分为三个层次：
- 第一层叫做“单向链表”，我只有一个后指针，指向下一个数据；
- 第二层叫做“双向链表”，我有两个指针，后指针指向下一个数据，前指针指向上一个数据。
- 第三层叫做“二叉树”，把后指针去掉，换成左右指针。
但我现在的功力还达不到第三层，不过师父说我有这个潜力，练成神功是早晚的事。
先赞后看
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
