今天，华弟兄继续与所有人一起学习源代码。在我们了解了ArrayList的最低实施之前，今天我们将说明LinkedList的实现原则。
注意：本文基于JDK1.8
说到linkedlist，我相信在掘金上级别或以上的小型合作伙伴可以跳出很多单词，例如两个路链接列表，有序的收集，慢速查询等。然后，下一个问题是什么，什么是两个路链接列表？为什么添加和删除快速查询速度慢？如何删除其他删除？什么是迭代方法？............................................................
面对这一系列问题，Hua弟兄今天接管了小朋友，他一定会在阅读后学习。
这是今天的第一个问题。您必须首先知道链接列表是什么。从简单的一条路链接列表的角度来看，查看下面的出色图标，并理解。
从图可以看出，每个链接列表由节点组成。我们调用节点节点。除了具有一条链接列表的节点结构的数据外，还有一个。
两个路链接列表也由节点一一组成。每个节点的结构由上次，数据和下一个组成。与一个 - 路链接列表相比，预上一条可以指向两个链接列表中的节点。首先，每个属性的角色：
值得注意的是，如果链接列表中没有存储数据，则其第一个和最后一个是相同的，并且其上述和下一个为空。
接下来，查看linkedlist代码中节点的代码实现：
经过如此多的路面之后，下一步是正式分析LinkedList的源代码，主要是探索在链接列表中添加新删除和查询的原理。
LinkedList有两种新的方式。头部增加和尾巴增加。添加我们经常使用实际使用尾部增加方法来查看以下源代码分析：
您可以使用图标显示上述代码：
增加头的方法基本上与上述方法一致，但是新节点被添加到链接列表的头部。
还有两种删除节点的方法。让我们先谈谈尾巴的删除。我们经常使用的删除方法是通过头部删除。首先查看源代码：
继续使用旧例程来查看此过程以实现此过程：
尾部删除几乎与上述方法一致，并且可以简要介绍代码。
linkedlist使用双点方法查找数据。首先，目标节点所在的位置是上半部分或下半部分，然后最终通过遍历以提高查询效率找到目标节点。
LinkedList的底层由两条链接列表结构，可以通过堆栈和队列操作。它适用于快速插入和删除场景。同时，这也是访谈的高频问题。通过对本文的研究，我相信朋友也会收获一些东西。