Java LinkedList双向链表源码分析

最新推荐文章于 2024-07-11 00:34:27 发布

郭威gowill

最新推荐文章于 2024-07-11 00:34:27 发布

阅读量8.2k

点赞数 5

分类专栏： Java基础知识文章标签： java linkedlist

本文链接：https://blog.csdn.net/guoweimelon/article/details/50800949

版权

本文深入分析了Java中的LinkedList数据结构，它作为List接口的双向链表实现，支持各种列表操作。LinkedList包含头结点header，每个Entry包含数据、前驱和后继结点。构造函数初始化单元素链表，add(E)方法利用addBefore(E, Entry)在头结点前插入元素，set(int, E)方法用于更新指定索引的结点，push(E)使用addBefore(E, Entity)在头结点后插入，而removeFirst()调用remove(Entry<E>)删除头结点的后继结点。" 99259694,8669669,数学文化十讲：抓堆游戏策略解析,"['数学', '游戏', '策略', '数学思维', '逻辑分析']

摘要由CSDN通过智能技术生成

LinkedList就传说中的双向链表了。是List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

查看LinkedList的构造函数：

/**
     * Constructs an empty list.
     */
    public LinkedList() {
        header.next = header.previous = header;
}

这里的header变量的定义如下：

private transient Entry<E> header = new Entry<E>(null, null, null);

表示双向循环链表的头结点。其中的Entry定义了双向链表的结构：

private static class Entry<E> {
	E element;
	Entry<E> next;
	Entry<E> previous;

	Entry(E element, Entry<E> next, Entry<E> previous) {
	    this.element = element;
	    this.next = next;
	    this.previous = previous;
	}
}

Entry中包括数据元素、前续结点和后续结点。

构造函数即是初始化一个只包含header头结点一个元素的双向链表。