集合（7）----Queue接口

一、Queue接口（一般队列）                                                                                                                 点击此处返回总目录 二、Deque接口（双端队列） 三、PriorityQueue类（优先队列或小根堆）       一、Queue接口 父接口是collection。就是一般的队列，先进先出。   1. boolean add(e)              //将指定元素插入队列。成功返回true，失败抛出异常。     boolean offer(e)             //同上。成功返回true，失败返回false。 2. E remove()                     //获取并移除队列的头。为空时抛出异常。     E poll()                           //同上。为空时返回null。 3. E element()                    //获取头，但是不移除。为空时，抛出异常。     E peek()                         //获取头，但是不移除。为空时，返回null。     LinkedList的继承关系如下：                                       LinkedList实现了Queue接口，我们可以当做队列使用。   初始化： Queue<Integer> queue = new LinkedList<Integer>();     例1： package cn.itcast.demo10; import java.util.LinkedList; import java.util.Queue; public class Test {     public static void main(String[] args) {         Queue<Integer> queue = new LinkedList<Integer>();                  queue.offer(3);         queue.offer(4);         queue.poll();         System.out.println(queue.isEmpty());     //false         queue.offer(5);         System.out.println(queue.peek());        //4         queue.poll();         queue.poll();         System.out.println(queue.isEmpty());     //true              } } 二、Deque接口（双端队列） 双端队列就是两头都可以进，两头都可以出。   Deque的功能：