java集合框架之List------03_03 Queue PriorityQueue ArrayDeque

java中，Queue用来模拟队列这种数据结构（FIFO），Queue中，其中常用的一个实现类，被称为优先级队列PriorityQueue。

之所以被称为优先级队列，是因为队列中的元素，并不是按照加入的顺序进行保存的，而是按照元素的大小进行重新排序的。当取队首元素或者是出队时，操作的是已经排好序的元素集合。

一个小例子：

 public class PriorityQueueDemo {
    public static void main(String[] args){
        PriorityQueue pq = new PriorityQueue();
        pq.offer(6);
        pq.offer(-3);
        pq.offer(9);
        pq.offer(0);
        System.out.println(pq);
        System.out.println("队首的元素为："+pq.element());
        System.out.println("Peek()队首的元素为："+pq.peek());
        System.out.println("对头元素出队。"+pq.poll());
        System.out.println("当前队列中元素为："+pq);
    }
}

输出为：

[-3, 0, 9, 6]

队首的元素为：-3

Peek()队首的元素为：-3

对头元素出队。-3

当前队列中元素为：[0, 6, 9]  

这里读者会有疑问，输出pq的元素，并没有有序啊。但是，如果要是一个个出队，就会发现，元素是按照大小顺序进行的。PriorityQueue中不允许添加null元素。对于优先级队列，可以进行自然排序，也可以通过实现Comparator接口，实现定制排序。与TreeSet的实现方法一致。

此外，Queue还有一个子接口Deque，用来实现一个双端队列。而Deque最典型的实现类就是ArrayDeque，同样也是一个基于数组实现的双端队列。默认长度为16.

双端队列可以被当做栈使用，也可以当做栈来使用。

public class ArrayDequeDemo {
    public static void main(String[] args){
        ArrayDeque stack = new ArrayDeque();
        stack.push("a");
        stack.push("b");
        stack.push("c");
        System.out.println(stack);
        System.out.println("获取栈顶元素："+stack.peek());
        System.out.println("栈内元素依然为："+stack);
        System.out.println("栈顶元素出栈："+stack.pop());
        System.out.println("stack:"+stack);
    }
}  

输出为：

[c, b, a]

获取栈顶元素：c

栈内元素依然为：[c, b, a]

栈顶元素出栈：c

stack:[b, a]