1、单向链表:

element：用来存放元素

next：用来指向下一个节点元素

通过每个结点的指针指向下一个结点从而链接起来的结构，最后一个节点的next指向null。

2、单向循环链表：element、next 跟前面一样。

在单向链表的最后一个节点的next会指向头节点，而不是指向null，这样存成一个环

3、双向链表：

element：存放元素

pre：用来指向前一个元素

next：指向后一个元素

双向链表是包含两个指针的，pre指向前一个节点，next指向后一个节点，但是第一个节点head的pre指向null，最后一个节点的tail指向null。

4、双向循环链表：element、pre、next

第一个节点的pre指向最后一个节点，最后一个节点的next指向第一个节点，也形成一个“环”。

一、初识LinkedList

在我们平常用linkedList时，我们肯定都知道linkedList的一些特点

1、是通过链表实现的，

2、如果在频繁的插入，或者删除数据时，就用linkedList性能会更好。

我们只知道这些特性只是很片面的，并且只是常识，现在通过我们自己去查api，看官方是如何解释LinkedList的。(版本jdk1.7)

1、Doubly-linked list implementation of the List and Deque interfaces. Implements all optional list operations, and permits all elements (including null).

这告诉我们，linkedList是一个双向链表，并且实现了List和Deque接口中所有的列表操作，并且能存储任何元素，包括null，这里我们可以知道linkedList除了可以当链表使用，还可以当作队列使用，并能进行相应的操作。

2、All of the operations perform as could be expected for a doubly-linked list. Operations that index into the list will traverse the list from the beginning or the end, whichever is closer to the specified index.

这个告诉我们，linkedList在执行任何操作的时候，都必须先遍历此列表来靠近通过index查找我们所需要的的值。通俗点讲，这就告诉了我们这个是顺序存取，每次操作必须先按开始到结束的顺序遍历，随机存取，就是arrayList，能够通过index。随便访问其中的任意位置的数据，这就是随机列表的意思。

3、api中接下来讲的一大堆，就是说明linkedList是一个非线程安全的(异步)，其中在操作Interator时，如果改变列表结构(adddelete等)，会发生fail-fast。

通过查看api，重新总结一下目前我们知道的linkedList的特性

1、异步，也就是非线程安全

2、双向链表、由于实现了list和Deque接口，能够当作队列来使用并且又是双向链表那么就有着链表的好处和坏处。

链表：查询效率不高，但是插入和删除这种操作性能好。

3、是顺序存取结构，注意和随机存取结构两个概念搞清楚

二、LinkedList的继承结构以及层次关系

1、继承结构：

我们可以看到，linkedList在最底层，说明他的功能最为强大，并且细心的还会发现，arrayList只有四层，这里多了一层AbstractSequentialList的抽象类，为什么呢？不知道就查api，api文档中都会有说明的

·减少实现顺序存取(例如LinkedList)这种类的工作，通俗的讲就是方便，抽象出类似LinkedList这种类的一些共同的方法

·既然有了上面这句话，那么以后如果自己想实现顺序存取这种特性的类(就是链表形式)，那么就继承这个AbstractSequentialList抽象类，如果想像数组那样的随机存取的类，那么就去实现AbstracList抽象类，

·这样的分层，就很符合我们抽象的概念，越在高处的类，就越抽象，往在底层的类，就越有自己独特的个性。自己要慢慢领会这种思想。

/p>

/p>

实现的接口

1、List接口：列表，add、set、等一些对列表进行操作的方法

2、Deque接口：有队列的各种特性，

3、Cloneable接口：能够复制，使用那个copy方法。

4、Serializable接口：能够序列化。

5、应该注意到没有RandomAccess：那么就推荐使用iterator，在其中就有一个foreach，增强的for循环，其中原理也就是iterator，我们在使用的时候，使用foreach或者iterator都可以。

三、构造方法

两个构造方法(两个构造方法都是规范规定需要写的。看了AbstractSequentialList的api应该会知道)

1、空的构造方法

/p>

/p>

2、有参构造

/p>

/p>

addAll(c);

/p>

/p>

addAll(size，c)：这个方法，能包含三种情况下的添加，我们这里分析的只是构造方法，空链表的情况(情况一)看的时候只需要按照不同的情况分析下去就行了。

通过这里的源码分析，就可以得知linkedList是一个双向链表，而不是双向循环链表。

/p>

/p>

Node：内部类

item:当前节点的值

/p>

prev(previous)：指向当前节点的前一个节点

/p>

next：指向当前节点的后一个节点

/p>

//根据前面介绍双向链表就知道这个代表什么了，linkedList的奥秘就在这里。

/p>

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; } }

三、常用方法

常规，先看增、删、查询方法吧

add(E)

/p>

/p>

linkLast(e)

/p>

/p>

remove(Object o)

/p>

/p>

unlink(x)

/p>

/p>

get(index)查询元素的方法

/p>

/p>

node(index)

/p>

/p>

indexOf(Object o)

/p>

/p>

小小总结一下。

如果你搞懂了这几个方法，那么其他的方法也就差不多了。可以自己尝试去看看，看了上面几个方法之后，应该有以下几点收获

1、linkedList：双向链表

2、能存放null值

3、在进行增加、删除时，虽然要先遍历到指定位置，但是不需要跟移动大量数据，很轻松就完成了任务。

4、数据结构很重要。这是我看源码后的第一感觉。

四、ListIterator的使用，LinkedList特殊的东西

在LinkedList中除了有一个Node的内部类外，应该还能看到另外两个内部类，那就是ListItr，还有一个是DescendingIterator。

ListItr内部类

看一下他的继承结构，发现只继承了一个ListIterator，到ListIterator中一看，

看到方法名之后，就发现不止有向后迭代的方法，还有向前迭代的方法，所以我们就知道了这个ListItr这个内部类干嘛用的了，就是能让linkedList不光能像后迭代，也能向前迭代，其中源码非常简单，这里就不一一讲解了

看一下ListItr中的方法，可以发现，在迭代的过程中，还能移除、修改、添加值得操作。

DescendingIterator内部类

/p>

/** * Adapter to provide descending iterators via ListItr.previous */看一下这个类，还是调用的ListItr，作用是封装一下Itr中几个方法，让使用者以正常的思维去写代码，例如，在从后往前遍历的时候，也是跟从前往后遍历一样，使用next等操作，而不用使用特殊的previous。 private class DescendingIterator implements Iterator { private final ListItr itr = new ListItr(size()); public boolean hasNext() { return itr.hasPrevious(); } public E next() { return itr.previous(); } public void remove() { itr.remove(); } }

五、总结

通过查看LinkedList源码，我们知道以下几点

1、linkedList本质上是一个双向链表，通过一个Node内部类实现的这种链表结构。

2、能存储null值

3、跟arrayList相比较，就真正的知道了，LinkedList在删除和增加等操作上性能好，而ArrayList在查询的性能上号

4、从源码中看，它不存在容量不足的情况

5、linkedList不光能够向前迭代，还能像后迭代，并且在迭代的过程中，可以修改值、添加值、还能移除值。

6、linkedList不光能当链表，还能当队列使用，具体的可以自己去先看看其中的奥秘，这个我就归结到以后写Deque时在总结吧。