java的queue和deque

queue和deque

1. 介绍

   queue是collection的子接口，表示的数据结构为队列（FIFO）
   deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列

2. queue和deque方法的比较

   queue提供了在队尾增加、删除、查看元素的方法
   deque提供了在队列两端增加、删除、查看元素的方法

deque中的方法 描述 等价的queue中的方法 addFirst(e) 在队首增加元素，若队列已满，抛出异常 - addLast(e) 在队尾增加元素，若队列已满，抛出异常 add(e) offerFirst(e) 在队首增加元素 - offerLast(e) 在队尾增加元素 offer(e) removeFirst() 移除队首元素，若队列为空，抛出异常 - removeLast() 移除队尾元素，若队列为空，抛出异常 remove() pollFirst() 移除队首元素，若队列为空，返回null - pollLast() 移除队尾元素，若队列为空，返回null poll() getFirst() 获取队首元素，若队列为空，抛出异常 - getLast() 获取队尾元素，若队列为空，抛出异常 element() peekFirst() 获取队首元素，若队列为空，返回null - peekLast() 获取队首元素，若队列为空，返回null peek()