LinkedList源码分析

最新推荐文章于 2025-06-01 22:37:20 发布

康康拉

最新推荐文章于 2025-06-01 22:37:20 发布

阅读量123

点赞数

分类专栏： java复习集合文章标签： java 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/weixin_44768962/article/details/126312076

版权

java复习同时被 2 个专栏收录

16 篇文章

订阅专栏

集合

6 篇文章

订阅专栏

本文深入分析了LinkedList的源码实现，详细介绍了元素的添加过程，包括首次添加和后续添加的操作细节，并展示了删除第一个元素的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinkedList源码分析

1. 添加源码

1，第一次添加

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

2，调用linkLast(e)

 void linkLast(E e) {
     //last赋值给l
        final Node<E> l = last;
      //newNode 此时前驱后继都为空
        final Node<E> newNode = new Node<>(l, e, null);
      //last指向newNode
        last = newNode;
     //first也指向newNode
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

2，第二次添加

void linkLast(E e) {
    //此时l值有值
    final Node<E> l = last;
   
    final Node<E> newNode = new Node<>(l, e, null);
    //last指向新节点
    last = newNode;
    if (l == null)
        first = newNode;
    else
        //l.next指向新加的数据
        l.next = newNode;
    size++;
    modCount++;
}

3，删除第一个元素list.remove()源码

public E remove() {
    return removeFirst();
}

 public E removeFirst() {
      //first第一个节点赋值给f
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
       //调用
        return unlinkFirst(f);
    }

 private E unlinkFirst(Node<E> f) {
        // assert f == first && f != null;
        //取到头节点的值
        final E element = f.item;
       //头节点指向下一个next值赋值给next
        final Node<E> next = f.next;
        f.item = null;
        f.next = null; // help GC
      //头节点重新指向next，此时头节点指向下一个
        first = next;
        if (next == null)
            last = null;
        else
           //把头节点前驱指向空
            next.prev = null;
        size--;
        modCount++;
        return element;
    }