java中PriorityQueue优先级队列使用方法

java.util.PriorityQueue<E>

http://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html

不同于先进先出的队列，优先级队列的话，是按照对象给定的优先级来进行出入的处理

 

如果想实现按照自己的意愿进行优先级排列的队列的话，需要实现java.util.Comparator接口

 

例如

PriorityQueue<PriorityObject> queue = new PriorityQueue<PriorityObject>(10,new Comparator<PriorityObject>(){

                @Override
                public int compare(PriorityObject paramT1,
                                   PriorityObject paramT2) {
                    return  paramT2.mPriority - paramT1.mPriority;
                }

            });