内功心法 -- java.util.LinkedList<E> (1)

写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对java.util.LinkedList<E>进行整体性介绍，主要内容包括:

1、 LinkedList概述

2、 LinkedList中的属性、构造方法、常用方法介绍

3、 LinkedList遍历

参考内容:

1、JDK源码(1.7)

--------------------------------------------------------------------

1、LinkedList概述

java.util.LinkedList<E>是一个什么玩意儿? 它有什么功能? 我们拿LinkedList能够做什么?

简单点说: java.util.LinkedList<E>是一个链表，它是用来存放其他Java对象的，内部是通过链表的形式实现的。

先看下面的图(简略图):

(1) java.util.LinkedList<E>是一个链表，用来存放其它java对象的，只要是java对象就可以往LinkedList里面放。

(2) java.util.LinkedList<E>内部是通过链表来实现的，它实现了所有的列表操作，并且运行插入所有元素（包括null）。

(3) java.util.LinkedList<E>可以用作 堆栈、队列、双端队列、单向链表、双向链表。

java.util.LinkedList<E>的定义如下:

 public class LinkedList<E>
     extends AbstractSequentialList<E>
     implements List<E>, Deque<E>, Cloneable, java.io.Serializable{

     //fields

     //constructor

     //methods

     //inner class 'ListItr'、'DescendingIterator'

     //inner class 'Node'
 }

从LinkedList类的定义中可以看到，它好复杂哟,定义了那么多的东西，又有父类，又实现了接口等等，这都要怪它的'祖宗',定义了那么多的规范、规则。(@_@)

好了，不多废话，撸起袖子继续干:

下面来看看一副图:

--------------------------------------------------------------------

2、 LinkedList中的属性、构造方法、常用方法介绍

2、1 java.util.LinkedList<E>中的常见属性

 //双端队列中节点个数
 transient int size = 0;

 //始终指向双端队列中第一个节点
 transient Node<E> first;

 //始终指向双端队列中最后一个节点
 transient Node<E> last;

 //序列号
 private static final long serialVersionUID = 876323262645176354L;

 //fast-fail失败机制
 protected transient int modCount = 0;

2、2 java.util.LinkedList<E>中链表节点数据类型

    /*
      描述双端队列中节点数据类型
    */
    private static class Node<E> {
         //节点值
         E item;
         //指向下一个节点
         Node<E> next;
         //指向上一个节点
         Node<E> prev;

         //构造函数
         Node(Node<E> prev, E element, Node<E> next) {
             this.item = element;
             this.next = next;
             this.prev = prev;
         }
     }

2、3 java.util.LinkedList<E>中构成方法

第一种: 默认构造方法（无参数构造方法）

 public LinkedList()

第二种: 带初始化子列表参数的构造方法

 public LinkedList(Collection<? extends E> c)

2、4 java.util.LinkedList<E>中常用方法

队头、尾操作	E getFirst()	获取，但不移除此双端队列的第一个元素
	E getLast()	获取，但不移除此双端队列的最后一个元素
	E removeFirst()	获取并移除此双端队列第一个元素
	E removeLast()	获取并移除此双端队列的最后一个元素
	void addFirst(E e)	将指定元素插入此双端队列的开头
	void addLast(E e)	将指定元素插入此双端队列的末尾
修改操作	boolean add(E e)	将指定元素插入此双端队列的尾部
	boolean remove(Object o)	移除此双端队列中的元素o
	boolean addAll(Collection<? extends E> c)	将子集合c中的全部插入到此双端队列的尾部
	boolean addAll(int index, Collection<? extends E> c)	将子集合c中的全部插入到此双端队列的index开始位置
	void clear()	将此双端队列中的元素节点全部清空
位置访问操作	E get(int index)	返回此双端队列中index位置上的节点
	E set(int index, E element)	将此双端队列中index位置上的节点替换为element节点，并返回被替换的节点
	void add(int index, E element)	将元素element添加到双端队列的index位置上
	E remove(int index)	将此双端队列的index位置上的元素删除
查询操作	int indexOf(Object o)	查询元素o在此双端队列中的位置（如果不存在则返回-1）
	lastIndexOf(Object o)	查询元素o在此双端队列中最后一次出现的位置（如果不存在则返回-1）
	boolean contains(Object o)	查询此双端队列中是否有元素o
	int size()	返回此双端队列的元素数
队列操作	E peek()	获取，但不移除此双端队列所表示的队列的头部；如果此双端队列为空，则返回 null
	E element()	获取，但不移除此双端队列所表示的队列的头部
	E poll()	获取并移除此双端队列所表示的队列的头部；如果此双端队列为空，则返回 null
	E remove()	获取并移除此双端队列所表示的队列的头部
	boolean offer(E e)	将指定元素插入此双端队列所表示的队列,如果成功，则返回 true，如果当前没有可用的空间，则返回 false
双端队列操作	boolean offerFirst(E e)	将指定的元素插入此双端队列的开头
	boolean offerLast(E e)	将指定的元素插入此双端队列的末尾
	E peekFirst()	获取，但不移除此双端队列的第一个元素；如果此双端队列为空，则返回 null
	E peekLast()	获取，但不移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null
	E pollFirst()	获取并移除此双端队列的第一个元素；如果此双端队列为空，则返回 null
	E pollLast()	获取并移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null
	void push(E e)	将一个元素推入此双端队列所表示的堆栈；如果成功，则返回 true，如果当前没有可用空间，则抛出 IllegalStateException
	E pop()	从此双端队列所表示的堆栈中弹出一个元素
	boolean removeFirstOccurrence(Object o)	从此双端队列移除第一次出现的指定元素
	boolean removeLastOccurrence(Object o)	从此双端队列移除最后一次出现的指定元素
Iterator操作	ListIterator<E> listIterator(int index)	返回此双端队列的ListIterator对象
	Iterator<E> descendingIterator()	返回以逆向顺序在此双端队列的元素上进行迭代的迭代器
数组和克隆操作	Object clone()	返回一个此双端队列的浅复制
	Object[] toArray()	把此双端队列中的元素以数组的形式返回
	T[] toArray(T[] a)	把此双端队列中的元素以数组的形式返回

--------------------------------------------------------------------

java.util.LinkedList<E>系列文章

java.util.LinkedList<E>(1)　　java.util.LinkedList<E>(2)　　java.util.LinkedList<E>(3)

java.util.LinkedList<E>(4)　　java.util.LinkedList<E>(5)　　java.util.LinkedList<E>(6)

java.util.LinkedList<E>(7)　　java.util.LinkedList<E>(8)　　

--------------------------------------------------------------------

相关知识

java.util.Collection<E> 　　java.util.AbstractCollection<E> 　　java.util.List<E>

java.util.AbstractList<E> 　　java.util.Iterator<E> 　　java.util.ListIterator<E>

Java中的标记接口 　　迭代器模式 　　Java中的深拷贝和浅拷贝  java.util.Arrays

java.util.Queue<E>　　java.util.Deque<E>