java优先队列

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。

PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
    如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 

方法摘要booleanadd(E e) 
将指定的元素插入此优先级队列。voidclear() 
从此优先级队列中移除所有元素。Comparator<? super E>comparator() 
返回用来对此队列中的元素进行排序的比较器；如果此队列根据其元素的自然顺序进行排序，则返回 null。booleancontains(Object o) 
如果此队列包含指定的元素，则返回 true。Iterator<E>iterator() 
返回在此队列中的元素上进行迭代的迭代器。booleanofer(E e) 
将指定的元素插入此优先级队列。Epeek() 
获取但不移除此队列的头；如果此队列为空，则返回 null。Epoll() 
获取并移除此队列的头，如果此队列为空，则返回 null。booleanremove(Object o) 
从此队列中移除指定元素的单个实例（如果存在）。intsize() 
返回此 collection 中的元素数。Object[]toArray() 
返回一个包含此队列所有元素的数组。<T> T[]toArray(T[] a) 
返回一个包含此队列所有元素的数组；返回数组的运行时类型是指定数组的类型。

import java.io.*;import java.util.*;class Point{    int x;    int y;        public Point( int x, int y ){        this.x = x;        this.y = y;    }    public void print(){        System.out.println( "" + x + " " + y );    }}public class Main{    public static void main( String [] args )throws Exception{                Scanner cin = new Scanner( System.in );                int n = cin.nextInt();                PriorityQueue queue = new PriorityQueue( 1, new Comparator(){            public int compare( Point a, Point b ){                if( a.x < b.x || a.x == b.x && a.y < b.y ){                    return -1;                }                else if( a.x == b.x && a.y == b.y ){                    return 0;                }                else{                    return 1;                }            }        });                for( int i = 0; i < n; i++ ){            int x = cin.nextInt();            int y = cin.nextInt();                        Point p = new Point( x, y );                        queue.add( p );        }                while( queue.size() > 0 ){            Point p = ( Point )queue.poll();                        p.print();        }    }}