LinkedList#一秒钟搞懂LinkedList底层源码

ITCAST_LE

于 2024-08-22 19:45:19 发布

阅读量453

点赞数 16

文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_63490516/article/details/141435145

版权

先给大家看一下关系图：

打开idea书写如下代码：

LinkedList<String> list = new LinkedList<>();

list.add("张三")；

list.add("李四")；

list.add("王五")；

Ctrl+N 搜索栏输入LinkedList,一定要在java.util包内，回车

Alt+数字键7，展开LinkedList所有内部类和方法，找到内部类Node，单击Node

private static class Node<E> {
    E item;//表示要记录的元素     
    Node<E> next;//下一个元素的地址
    Node<E> prev;//前一个元素的地址

    Node(Node<E> prev, E element, Node<E> next) {
    //表示每创建一个Node对象，都要传递这三个成员变量，并且给他们赋值
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

光标移动到LinkedList类，鼠标单击，下面有三个成员变量：

transient int size = 0;//集合的长度

transient Node<E> first;//头节点

transient Node<E> last;//尾节点

鼠标滚轮往下，找到空参构造

public LinkedList() {
}//使用空参构造，在没有添加元素时集合的长度、头尾节点为默认初始化值为0，null,null

Ctrl+ F12找到add方法

public boolean add(E e) {
    linkLast(e);
    return true;
}

Ctrl+鼠标左键单击linkLast跟进

void linkLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;
    modCount++;
}//这里就是添加节点到链表的过程

在添加“张三”时会在堆内存开辟一块空间

0x0011

null

张三

null

第一个元素添加后first头节点和last尾节点都指向第一个元素的地址值

0x0022

0x0011

李四

null

第二个元素添加后first头节点指向地址不变，last尾节点地址指向0x0022,同时第二个元素的头节点指向第一个元素的地址，

0x0011