创意电子

标题: LinkedList 源码解析 [打印本页]

作者: Java老油条 时间: 2021-9-22 13:45
标题: LinkedList 源码解析
类结构

LinkedList底层采用双向链表结构存储数据，答应重复数据和null值，长度没有限制：

每个节点用内部类Node表现：
private static class Node { E item; // 存储数据 Node next; // 后继节点 Node prev; // 前继节点 Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; }}复制代码Node节点包含item（存储数据），next（后继节点）和prev（前继节点）。数组内存地址必须连续，而链表就没有这个限制了，Node可以分布于各个内存地址，它们之间的关系通过prev和next维护。
LinkedList类关系图：

可以看到LinkedList类并没有实现RandomAccess接口，额外实现了Deque接口，所以包含一些队列方法。
LinkedList包含如下成员变量：
// 元素个数，默认为0transient int size = 0;// 表现第一个节点，第一个节点必须满足(first == null && last == null) || (first.prev == null && first.item != null)transient Node first;// 表现最后一个节点，最后一个节点必须满足(first == null && last == null) || (last.next == null && last.item != null)transient Node last;复制代码方法解析

构造函数

LinkedList()：
public LinkedList() {}复制代码空参构造函数，默认size为0，每次添加新元素都要创建Node节点。

LinkedList(Collection

欢迎光临创意电子 (https://wxcydz.cc/)