Java学习笔记之Deque

Deque从JDK1.6开始使用，继承自Queue。Deque是一个线性集合，支持两端插入和移除元素。

包含方法：

1. void addFirst(E e);在双向列表前面插入指定元素，如果没有可用空间则抛出IllegalStateException。使用容量限制的双向列表时，通常最好使用offerFirst。
2. void addLast(E e);在双向列表末尾插入指定元素，如果没有可用空间则抛出IllegalStateException。使用容量限制的双向列表时，通常最好使用offerLast。
3. boolean offerFirst(E e); 将指定元素插入到双向列表前面，除非违反容量限制。该方法只能通过抛异常来插入元素。
4. boolean offerLast(E e);将指定元素插入到双向列表末尾，除非违反容量限制。该方法只能通过抛异常来插入元素。
5. E removeFirst(); 检索并删除双向列表的第一个元素。当双向列表为空，则抛出NoSuchElementException。
6. E removeLast(); 检索并删除双向列表末尾元素。当双向列表为空的时候，则抛出NoSuchElementException。
7. E pollFirst(); 检索并删除双向列表第一个元素，如果双向列表为空，则返回null。
8. E pollLast();检索并删除双向列表末尾元素，如果双向列表为空，则返回null。
9. E getFirst(); 检索双向列表第一个元素。如果双向列表为空，则抛出NoSuchElementException
10. E getLast(); 检索双向列表末尾元素。如果双向