java linkedlist 节点_JAVA学习-LinkedList详解

1.定义

实现List接口与Deque接口双向链表，实现了列表的所有操作，并且允许包括null值的所有元素，对于LinkedList定义我产生了如下疑问：

1.Deque接口是什么，定义了一个怎样的规范?

2.LinkedList是双向链表，其底层实现是怎样的,具体包含哪些操作?

下文将围绕这两个问题进行，去探寻LinkedList内部的奥秘,以下源码是基于JDK 1.7.0_79

2.结构

2.1 类结构

LinkedList的类的结构如下图所示

image

通过上图可以看出，LinkedList继承的类与实现的接口如下：

1.Collection 接口： Collection接口是所有集合类的根节点，Collection表示一种规则，所有实现了Collection接口的类遵循这种规则

2.List 接口： List是Collection的子接口，它是一个元素有序(按照插入的顺序维护元素顺序)、可重复、可以为null的集合

3.AbstractCollection 类： Collection接口的骨架实现类，最小化实现了Collection接口所需要实现的工作量

4.AbstractList 类： List接口的骨架实现类，最小化实现了List接口所需要实现的工作量

5.Cloneable 接口： 实现了该接口的类可以显示的调用Object.clone()方法，合法的对该类实例进行字段复制，如果没有实现Cloneable接口的实例上调用Obejct.clone()方法，会抛出CloneNotSupportException异常。正常情况下，实现了Cloneable接口的类会以公共方法重写Object.clone()

6.Serializable 接口： 实现了该接口标示了类可以被序列化和反序列化，具体的 查询序列化详解

7.Deque 接口： Deque定义了一个线性Collection，支持在两端插入和删除元素，Deque实际是“double ended queue(双端队列)”的简称，大多数Deque接口的实现都不会限制元素的数量，但是这个队列既支持有容量限制的实现，也支持没有容量限制的实现，比如LinkedList就是有容量限制的实现,其最大的容量为Integer.MAX_VALUE

8.AbstractSequentialList 类： 提供了List接口的骨干实现，最大限度地减少了实现受“连续访问”数据存储(如链表)支持的此接口所需的工作，对于随机访问数据(如数组)，应该优先使用 AbstractList，而不是使用AbstractSequentailList类

2.2 基础属性及构造方法

2.2.1 基础属性

public class LinkedList

extends AbstractSequentialList

implements List, Deque, Cloneable, java.io.Serializable

{

//长度

transient int size = 0;

//指向头结点

transient Node first;

//指向尾结点

transient Node last;

}

如上源码中为LinkedList中的基本属性，其中size为LinkedList的长度，first为指向头结点，last指向尾结点，Node为LinkedList的一个私有内部类，其定义如下，即定义了item(元素)，next(指向后一个元素的指针)，prev(指向前一个元素的指针)<