比较标准的队列实现类PriorityQueue

PriorityQueue是一个比较标准的队列实现类，之所以说它是比较标准的队列实现，而不是绝对标准的队列实现。是因为：PriorityQueue保存队列元素的顺序并不是按加入队列的顺序，而是按队列元素的大小进行重新排序。因此当调用peek方法或者poll方法来取出队列中的元素时，并不是取出最先进入队列的元素是，而是取出队列中最小的元素。
1 代码示例

import java.util.*;

public class PriorityQueueTest
{
	public static void main(String[] args)
	{
		PriorityQueue pq = new PriorityQueue();
		// 下面代码依次向pq中加入四个元素
		pq.offer(6);
		pq.offer(-3);
		pq.offer(20);
		pq.offer(18);
		// 输出pq队列，并不是按元素的加入顺序排列
		System.out.println(pq); // 输出[-3, 6, 20, 18]
		// 访问队列第一个元素，其实就是队列中最小的元素：-3
		System.out.println(pq.poll());
		System.out.println(pq.poll());
		System.out.println(pq.poll());
		System.out.println(pq.poll());
	}
}

2 运行结果
[-3, 6, 20, 18]
-3
6
18
20

3 代码分析
运行代码输出PriorityQueue集合时，可能看到该队列里的元素并没有很好地按大小进行排序，但这只是受到PriorityQueue的toString方法的返回值的影响。实际上，程序多次调用PriorityQueue集合对象的poll方法时，即可看到元素从小到大的顺序“移出队列”。