LinkedList 源码分析，你想知道的都在这里

开发运维 2023-09-11 大猫 手机阅读

概述

LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的，是线程不安全的，允许元素为null的双向链表。

源码分析

变量

/**
 * 集合元素数量
 **/
transient int size = 0;

/**
 * 指向第一个节点的指针
 * Invariant: (first == null && last == null) ||
 *            (first.prev == null && first.item != null)
 */
transient Node first;

/**
 * 指向最后一个节点的指针
 * Invariant: (first == null && last == null) ||
 *            (last.next == null && last.item != null)
 */
transient Node last;

构造方法

/**

 * 无参构造方法

 */

public LinkedList() {

}


/**

 * 将集合c所有元素插入链表中

 */

public LinkedList(Collection