1.1 Queue and Deque

Queue and Deque are both Interface and implemented by LinkedList.

Queue: Queue q = new LinkedList(); Queue Throws exception Returns special value Insert add(e) offer(e) Remove remove() poll() Examine element() peek()

这几个函数是接口Queue里面定义的函数，也全是LinkedList这个类所实现的函数。

Deque: Deque q = new LinkedList();

| -- |Throws exception|Special value |Throws exception|Special value | | Insert | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) | | Remove | removeFirst() | pollFirst() | removeLast() | pollLast() | | Examine| getFirst() | peekFirst() | getLast() | peekLast() |

这几个函数是接口deque里定义的函数，也全是LinkedList这个类所实现的函数。