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

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

1、 LinkedList概述

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

3、 LinkedList遍历

参考内容:

1、JDK源码(1.7)

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

1、LinkedList概述                                                               

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

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

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

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

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

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

java.util.LinkedList的定义如下:

 1 public class LinkedList
 2     extends AbstractSequentialList
 3     implements List, Deque, Cloneable, java.io.Serializable{
 4 
 5     //fields
 6    
 7     //constructor
 8 
 9     //methods
10 
11     //inner class 'ListItr'、'DescendingIterator'
12 
13     //inner class 'Node'  
14 }

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

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

下面来看看一副图:

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

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

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

 1 //双端队列中节点个数
 2 transient int size = 0;
 3 
 4 //始终指向双端队列中第一个节点
 5 transient Node first;
 6 
 7 //始终指向双端队列中最后一个节点
 8 transient Node last;
 9 
10 //序列号
11 private static final long serialVersionUID = 876323262645176354L;
12 
13 //fast-fail失败机制
14 protected transient int modCount = 0;

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

 1    /*
 2      描述双端队列中节点数据类型
 3    */ 
 4    private static class Node {
 5         //节点值
 6         E item;
 7         //指向下一个节点
 8         Node next;
 9         //指向上一个节点
10         Node prev;
11      
12         //构造函数
13         Node(Node prev, E element, Node next) {
14             this.item = element;
15             this.next = next;
16             this.prev = prev;
17         }
18     }

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

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

1 public LinkedList()

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

1 public LinkedList(Collectionextends E> c)

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

队头、尾操作	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 c)	将子集合c中的全部插入到此双端队列的尾部
	boolean addAll(int index, Collection 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 listIterator(int index)	返回此双端队列的ListIterator对象
	Iterator descendingIterator()	返回以逆向顺序在此双端队列的元素上进行迭代的迭代器
数组和克隆操作	Object clone()	返回一个此双端队列的浅复制
	Object[] toArray()	把此双端队列中的元素以数组的形式返回
	T[] toArray(T[] a)	把此双端队列中的元素以数组的形式返回

 

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

java.util.LinkedList系列文章                                            

java.util.LinkedList(1)　　java.util.LinkedList(2)　　java.util.LinkedList(3)

java.util.LinkedList(4)　　java.util.LinkedList(5)　　java.util.LinkedList(6)

java.util.LinkedList(7)　　java.util.LinkedList(8)　　

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

相关知识                                                                             

java.util.Collection 　　java.util.AbstractCollection 　　java.util.List

java.util.AbstractList 　　java.util.Iterator 　　java.util.ListIterator

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

java.util.Queue　　java.util.Deque

 

 

 

转载于:https://www.cnblogs.com/xinhuaxuan/p/6382775.html