java.util.Deque<E> 源码分析(JDK1.7)
---------------------------------------------------------------------------------
java.util.Deque<E>是一个接口,它的定义如下:
public interface Deque<E> extends Queue<E> {
//Modify methods
//Queue methods
//Stack methods
//Collection methods
}
(1)java.util.Deque<E>是一个线性collection,支持在两端插入和移除元素。(名称deque是"double ended queue" 双端队列)。
(2)java.util.Deque<E>接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
(3)java.util.Deque<E>接口定义在双端队列访问元素的方法,提供插入、移除、检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常;另一种形式返回一个特殊值(null或false)。
下表总结了上述说的插入、移除、检查方法:
第一个元素(头部) | 最后一个元素(尾部) | |||
抛出异常 | 特殊值 | 抛出异常 | 特殊值 | |
插入 | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) |
移除 | removeFirst() | pollFirst() | removeLast() | pollLast() |
检查 | getFirst() | peekFirst() | getLast() | peekLast() |
(4)java.util.Deque<E>接口扩展了java.util.Queue<E>接口,在将双端队列用作队列时,将得到FIFO行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素。从java.util.Queue<E>接口继承的方法完全等效于java.util.Deque<E>方法,如下表:
Queue方法 | 等效Deque方法 |
add(e) | addLast(e) |
offer(e) | offerLast(e) |
remove() | removeFirst() |
poll() | pollFirst() |
element() | getFirst() |
peek() | peekFirst() |
(5)双端队列也可以用作LIFO(先进先出)堆栈。(PS:如果要使用堆栈功能,应该优先使用此接口而不是遗留的java.util.Stack类)在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列的开头弹出,堆栈方法完全等效于Deque方法,如下表:
堆栈方法 | 等效Deque方法 |
push(e) | addFirst(e) |
pop() | removeFirst() |
peek() | peekFirst() |
下面来看一副图:
----------------------------------------------------------------------------------------
下面来看看java.util.Deque<E>中具体有哪些方法:
头、尾元素操作 | void addFirst(E e) | 将指定元素插入此双端队列的开头 |
void addLast(E e) | 将指定元素插入此双端队列的末尾 | |
boolean offerFirst(E e) | 将指定的元素插入此双端队列的开头 | |
boolean offerLast(E e) | 将指定的元素插入此双端队列的末尾 | |
E removeFirst() | 获取并移除此双端队列第一个元素 | |
E removeLast() | 获取并移除此双端队列的最后一个元素 | |
E pollFirst() | 获取并移除此双端队列的第一个元素;如果此双端队列为空,则返回 null | |
E pollLast(); | 获取并移除此双端队列的最后一个元素;如果此双端队列为空,则返回 null | |
E getFirst() | 获取,但不移除此双端队列的第一个元素 | |
E getLast() | 获取,但不移除此双端队列的最后一个元素 | |
E peekFirst() | 获取,但不移除此双端队列的第一个元素 | |
E peekLast() | 获取,但不移除此双端队列的最后一个元素 | |
boolean removeFirstOccurrence(Object o) | 从此双端队列移除第一次出现的指定元素 | |
boolean removeLastOccurrence(Object o) | 从此双端队列移除最后一次出现的指定元素 | |
队列操作 | boolean add(E e) | 将指定元素插入此双端队列所表示的队列 |
boolean offer(E e) | 将指定元素插入此双端队列所表示的队列 | |
E remove() | 获取并移除此双端队列所表示的队列的头部 | |
E poll() | 获取并移除此双端队列所表示的队列的头部 | |
E element() | 获取,但不移除此双端队列所表示的队列的头部 | |
E peek() | 获取,但不移除此双端队列所表示的队列的头部 | |
堆栈操作 | void push(E e) | 将一个元素推入此双端队列所表示的堆栈 |
E pop() | 从此双端队列所表示的堆栈中弹出一个元素 | |
集合操作 | boolean remove(Object o) | 从此双端队列中移除第一次出现的指定元素 |
boolean contains(Object o) | 如果此双端队列包含指定元素,则返回 true | |
public int size() | 返回此双端队列的元素数 | |
Iterator<E> iterator() | 返回以恰当顺序在此双端队列的元素上进行迭代的迭代器 | |
Iterator<E> descendingIterator() | 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器 |
----------------------------------------------------------------------------------------
java.util.Deque<E>源码如下:(看看下面的源码,定义的很规范,各种操作都有-----> 此时应该想到它的实现类该有多可怜,要实现多少方法呀。~_~)
package java.util; public interface Deque<E> extends Queue<E> {
/*head、tail operation methods*/
void addFirst(E e);
void addLast(E e); boolean offerFirst(E e);
boolean offerLast(E e); E removeFirst();
E removeLast(); E pollFirst();
E pollLast(); E getFirst();
E getLast(); E peekFirst();
E peekLast(); boolean removeFirstOccurrence(Object o);
boolean removeLastOccurrence(Object o); // *** Queue methods ***
boolean add(E e);
boolean offer(E e);
E remove();
E poll();
E element();
E peek(); // *** Stack methods ***
void push(E e);
E pop(); // *** Collection methods ***
boolean remove(Object o);
boolean contains(Object o);
public int size();
Iterator<E> iterator();
Iterator<E> descendingIterator();
}