数据结构复习 - 队列Queue

Queue 先入先出 First In First Out(FIFO)

在java中，Queue定义为接口，实现类有AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue
LinkedList是一个非常标准的队列实现。
PriorityQueue保存数据默认是根据内部的自然排序，如果指定了Comparator比较器,则会使用比较器进行排序。

基本操作

• add() //入队列，超限抛出异常
• offer() //入队列，超限返回false
• peek() //返回当前queue中首元素，若队列为空返回null
• element() //返回当前queue中首元素，若队列为空抛出异常
• poll() //返回并且删除queue中首元素，若队列为空返回null
• remove() //返回并且删除queue中首元素，若队列为空抛出异常

优先队列 PriorityQueue 用法

Queue<Integer> queue = new PriorityQueue<>(10, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2.compareTo(o1);//降序
    }
});//默认为自然顺序
System.out.println(queue.size()); //0
queue.add(2);
queue.add(1);
queue.add(3);
System.out.println(queue.size()); //3
System.out.println(queue);

注意：sout(queue)调用的是toString方法，输出的是堆结构而不是顺序结构（debug也是），查看顺序结构应多次调用poll()方法