LinkedList源码分析（三）

最新推荐文章于 2024-07-05 17:30:16 发布

zjuwzp

最新推荐文章于 2024-07-05 17:30:16 发布

阅读量115

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/zjuwzp/article/details/98533959

版权

java 专栏收录该内容

69 篇文章

订阅专栏

本文详细解析了LinkedList的五种核心操作：removeLast(), removeFirst(), poll(), remove(int index)及总结。深入探讨了这些方法如何在双向链表中高效地进行元素的删除与获取，特别适合用于队列实现。

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

1、removeLast()，删除尾部元素

public E removeLast() {
     final Node<E> l = last;
     if (l == null)
          throw new NoSuchElementException();
     return unlinkLast(l);
}

点击unlinkLast进入如下代码

private E unlinkLast(Node<E> l) {
     // assert l == last && l != null;
      final E element = l.item;
      final Node<E> prev = l.prev;
      l.item = null;
      l.prev = null; // help GC
      last = prev;              //把last指针重新指向原先的倒二指针
      if (prev == null)
          first = null;
      else
          prev.next = null;
      size--;
      modCount++;
      return element;
}

形参l表示最后一个节点的指针。
把最后一个节点的item和prev设置为null，是为了方便GC。

2、removeFirst，删除头节点

public E removeFirst() {
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
        return unlinkFirst(f);
}

点击unlinkFirst进入如下代码：

private E unlinkFirst(Node<E> f) {
    // assert f == first && f != null;
      final E element = f.item;
      final Node<E> next = f.next;
      f.item = null;
      f.next = null; // help GC
      first = next;
      if (next == null)
          last = null;
      else
          next.prev = null;
      size--;
      modCount++;
      return element;
}

其实就是将first指向原先第2个节点，然后将原第1个节点的item和next都设置为null。

3、poll()函数

public E poll() {
    final Node<E> f = first;
    return (f == null) ? null : unlinkFirst(f);
}

4、remove(int index)，删除指定下标

public E remove(int index) {
    checkElementIndex(index);
    return unlink(node(index));
}

点击unlink方法进入如下

E unlink(Node<E> x) {
   // assert x != null;
    final E element = x.item;
    final Node<E> next = x.next;
    final Node<E> prev = x.prev;

    if (prev == null) {
        first = next;
    } else {
        prev.next = next;
        x.prev = null;
    }

    if (next == null) {
        last = prev;
    } else {
        next.prev = prev;
        x.next = null;
    }

    x.item = null;
    size--;
    modCount++;
    return element;
}