LinkedList源码解析

最新推荐文章于 2023-03-11 10:11:09 发布

原创最新推荐文章于 2023-03-11 10:11:09 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了 Java 中 LinkedList 的实现原理，包括其双向循环链表的数据结构、核心属性和构造方法等，并探讨了 LinkedList 如何作为堆栈、队列和双端队列使用。

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

LinkedList

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

通过源码定义可以看出

LinkedList 继承AbstractSequentialList的双向链表,可以被当作堆栈,队列或者双端队列进行操作

LinkedList是非同步的,实现了List,deque,Cloneable(可克隆),Serializable(可用作传输)

LinkedList底层数据结构是基于双向循环链表的,且头结点中不存放数据

头尾相连,由此可看出双向链表结构,每个数据都是有上下指针连接彼此

上下指针又称为节点,存放前后节点的位置信息

LinkedList包含两种属性

private transient Node<E> first;

private transient Node<E> last;

private transient int size=0;//链表长度

modCount;'//链表修改次数

看下Node<E>的结构

private static class Node<E> {
    E item; //数据
    Node<E> next;//下一个节点
    Node<E> prev;//上一个节点

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

构造方法:

public LinkedList() {
header.next = header.previous = header;
}
public LinkedList(Collection<? extends E> c) {
this();
addAll(c);
}