java源码品读（12）— Deque

Deque 继承队列Queue，也是一个线性的结构，但与队列不同的一点是，Deque是一个双向的队列。
详细一点，按作者的话说，就是一个支持两端添加和删除的队列，大多数Deque的实现没有固定的大小界限，
当然也同样支持容量限制的实现。

Deque中的方法为我们提供了添加、删除和检查的方法，当然也是双向的，同时也会像Queue中的方法一样，未成功的处理防止一类直接抛出异常，一类是返回特殊值，这类方法就我们就简单了解下即可。

 *    Insert
 *    {@link Deque#addFirst：void addFirst(E e)}
 *    {@link Deque#offerFirst：boolean offerFirst(E e)}
 *    {@link Deque#addLast：void addLast(E e)}
 *    {@link Deque#offerLast：boolean fferLast(e)}

插入操作的四个方法，看方法名基本就可以理解方法作用是什么，两个add方法未成功处理直接抛错，两个offer方法则返回false

 <td><b>Remove</b></td>
 *    <td>{@link Deque#removeFirst removeFirst()}</td>
 *    <td>{@link Deque#pollFirst pollFirst()}</td>
 *    <td>{@link Deque#removeLast removeLast()}</td>
 *    <td>{@link Deque#pollLast pollLast()}</td>

删除的四个方法，同样作用同方法名，两个remove方法成功处理返回被删除的元素，未成功处理直接抛错，两个poll方法，正常处理返回被删除的元素，未正常处理返回null

 *    <td><b>Examine</b></td>
 *    <td>{@link Deque#getFirst getFirst()}</td>
 *    <td>{@link Deque#peekFirst peekFirst()}</td>
 *    <td>{@link Deque#getLast getLast()}</td>
 *    <td>{@link Deque#peekLast peekLast()}</td>

测试的四个方法，获取首或尾部元素，但是不会去删除，两个get方法取不到元素时会直接抛错，peek方法取不到元素的时候会返回null

在Deque中新加了两个方法，能够删除指定元素的方法：

boolean removeFirstOccurrence(Object o);
boolean removeLastOccurrence(Object o);

removeFirstOccurrence删除元素在队列中第一次出现的指定元素
removeLastOccurrence删除元素在队列中第一次出现的指定元素
成功删除返回true，未成功删除返回false
参数类型与队列泛型不同时，ClassCastException
参数为null而deque不允许出现null元素时，NullPointerException

另一个新的方法：

Iterator<E> descendingIterator();

与普通迭代器迭代顺序相反的迭代器

其他的方法都是queue中原油的方法了，这里就不再赘述。可能这两次更新的纯接口类可能比较简单点，这里初次写只是简单的记录，以后如果有新的东西会继续去添加，这个就当是一个简单的笔记了。