Java源码系列：下方连接
http://t.csdn.cn/Nwzed

文章目录

• 前言
• 一、LinkedList底层结构
• 二、LinkedList的remove（）方法
• 三、LinkedList的get（index）方法
• 四、LinkedList.set(index,element)修改方法底层
• 总结

前言

`提示：本文总结发文三个工作日后放入前言部分，感兴趣的读者可以自己总结可放入评论区``

提示：以下是本篇文章正文内容，下面案例可供参考
一上来还是经典的集合结果继承图

一、LinkedList底层结构

size记录了有多少个元素，first是Node类型表示链表的第一个元素，last表示链表的最后一个元素，Node是一个内部类，当往LinkedList集合中添加元素或者删除元素都会去操作这个内部类。

Java简单的双向链表

package com.company;import java.util.Objects;public class LinkedList01 {public static void main(String[] args) {Node jack = new Node("jack");Node tom = new Node("tom");Node lis = new Node("lis");Node cgx = new Node("cgx");//添加元素Node nihao = new Node("nihao");nihao.pev = jack;nihao.nex = tom;jack.nex = nihao;tom.nex = lis;lis.nex = cgx;cgx.pev = lis;lis.pev = tom;tom.pev = nihao;Node fast = jack;Node last = cgx;System.out.println("======从头到尾遍历双向链表======");while (true){if(fast == null){break;}System.out.println("当前节点是"+fast);//将 fast 的下一个节点赋值给 fast，直到 fast.nex等于null赋值给fast就会走入 if语句跳出循环fast = fast.nex;}System.out.println("======从尾到头遍历双向链表======");while (true){if(last == null){break;}System.out.println("当前节点是"+last);last = last.pev;}}}
class Node {public String name;public Node pev;public Node nex;public Node(String name) {this.name = name;}@Overridepublic String toString() {return "Node{" +"name='" + name + '\'' +'}';}
}

好了，不多bb，deBUG启动

无参构造什么都没有，果断跳出来

还是经典的自动装箱，装箱后果断跳出来。

来到 add 方法，里面调用了 linkLast(e) 方法，果断强制步入进去。

先让last 指向 l （last第一次肯定是空，第二个元素加进来时last就变成了第一个元素，让第二个元素的前缀指向 last确实没毛病），然后 new 了一个 Node节点 前缀指向 l ，e 是节点的内容，后缀是null因为是最为最后一个元素，后缀肯定是null，然后让last指向newNode，进入if 语句判断，第一次初始化 l 肯定等于 null ，这时让 first 也指向 newNode，然后链表的size++，modCount++，这就完成了一次元素的添加。

当我们的第二个元素进入add方法时，先将last赋值给 l，这时last就不再是空了而是第一个元素，再把 l 作为 第二个元素的前缀生成一个新的 Node节点，这时再让 last指向这个 newNode，然后会走 else语句，因为 l 已经不是空了，但这时 l 指向的是第一个元素，然后让 第一个元素的 next后缀指向第二个元素，最后size++，modCount++。

这样first仍然指向第一个元素，而last就指向了下一个元素。（元素也可以说是节点）

二、LinkedList的remove（）方法

闪现进入remove方法

里面调用了 removeFirst( )方法说明会删除第一个节点。继续往里面走，里面先获取到 first 指向的节点对象，然后判断节点是否为空，为空抛出异常·NosuchElementException。最后调用了unlinkFirst( )方法

继续跟进去unlinkFirst( )方法

三、LinkedList的get（index）方法

直接步入get方法

checkElementIndex(index);会先调用checkElementIndex方法进行判断，我们传入的节点下标是否大于整个链表的长度，超出链表长度就抛出异常。

return node(index).item;然后调用node(index)方法

进行查找节点

下图是查找流程，注意不是除以2，是向右位移，我为了省事写的 size / 2。

四、LinkedList.set(index,element)修改方法底层

不多bb直接上图。

进入set方法，发现还是老套路，先检查index是否越界，然后调用查找方法node(index)获取到节点，再将我们需要修改的element放入查出来的节点 x.item属性再将oldVal返回。

里面还是换汤不换药

总结

提示：三个工作日后放入前言部分，感兴趣的读者可以自己总结可放入评论区