源码看JAVA【三十九】Deque

Deque是双向队列，包含Queue的全部功能，同时添加了双向队列的特有实现

1、在第一个元素前添加元素：添加失败抛出异常
void addFirst(E e);

2、在最后的位置添加元素：添加失败抛出异常
void addLast(E e);

3、调用addFirst方法，添加成功返回true，否则抛出异常
boolean offerFirst(E e);

4、调用addLast方法，添加成功返回true，否则抛出异常
boolean offerLast(E e);

5、删除第一个元素，调用pollFirst方法，没有元素则抛出异常。
E removeFirst();

6、删除最后一个元素，调用pollLast方法，没有元素则抛出异常。
E removeLast();

7、推出第一个元素，并返回元素信息，没有数据返回null
E pollFirst();

8、推出最后一个元素，并返回元素信息，没有数据返回null
E pollLast();

9、获取第一个元素，并返回，没有元素则抛出异常。
E getFirst();

10、获取最后一个元素，并返回，没有则抛出异常
E getLast();

11、获取第一个元素，并返回，没有则返回null
E peekFirst();

12、获取最后一个元素，并返回，没有则返回null
E peekLast();

13、从第一个元素开始，删除第一次出现的元素，删除成功（存在）返回true，不存在返回false。
boolean removeFirstOccurrence(Object o);

14、从最后一个元素开始，删除第一次出现的元素，删除成功（存在）返回true，不存在返回false。
boolean removeLastOccurrence(Object o);

15、调用addFirst方法，结合pop可以用来实现堆栈的数据结构，后进先出。
void push(E e);

16、调用removeFirst方法
E pop();