Java 核心技术（第八版）卷1：基础知识：例13-4P580PriorityQueueTest

优先级队列中的元素可以按照任意的顺序插入，却总是按照排序的顺序进行检索。

迭代的时候，并不是按照元素的排列顺序访问的。而删除却总是删除剩余元素中优先级最小的那个元素。

import java.util.*;
//本程序演示了优先级队列：优先级队列中的元素可以按照任意的顺序插入，却总是按照排序的顺序进行检索
//也就是说无论何时调用remove方法，总会获得当前优先级队列中最小的元素。
public class PriorityQueueTest {
    public static void main(String[]args)
    {
        PriorityQueue<GregorianCalendar> pq=new PriorityQueue<GregorianCalendar>();
        pq.add(new GregorianCalendar(1906,Calendar.DECEMBER,9));//G.Hopper
        pq.add(new GregorianCalendar(1815,Calendar.DECEMBER,10));//A.Lovelace
        pq.add(new GregorianCalendar(1903,Calendar.DECEMBER,3));//J.von Neumann
        pq.add(new GregorianCalendar(1910,Calendar.JUNE,22));//K.Zuse

        System.out.println("Iterating over elements...");
        for(GregorianCalendar date:pq)
            System.out.println(date.get(Calendar.YEAR));
        System.out.println("Removing elements...");
        while (!pq.isEmpty())
            System.out.println(pq.remove().get(Calendar.YEAR));
    }
}

运行结果：注意迭代和删除的时候这个顺序是不同的。

Iterating over elements...
1815
1906
1903
1910
Removing elements...
1815
1903
1906
1910

进程已结束,退出代码0