有关PriorityQueue的问题

Question

今天偶然遇到这个类，在网上查了些资料，找到下面的例子：import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;public class Test005 {
public static void main(String args[]){
Queue<Integer> queue = new PriorityQueue<Integer>(20, new Comparator<Integer>(){
public int compare(Integer i, Integer j){
int result = i % 2 - j % 2;
if(result == 0)
result = i - j;
return result;
}
});
for(int i = 0; i < 20; i++){
queue.offer(i);
}
for(int i = 0; i < 20; i++){
System.out.println(queue.poll());
}
}
}
   输出为0 2 4 6 8 10 。18 1 3 5 7 9 19
没搞明白是什么意思，请教各位高手解决。

Answer 1

主要是compare中的优先级是怎么实现的

Answer 2

你Comparator<Integer>()实现的方式进行比较大小，然后优先级队列会根据这个大小来对这个20个数字进行优先级排列，你打印出来的就是按照优先级队列排出的顺序。