关于优先队列方面的的问题

Question

import java.util.*;public class Test19{

public static void main(String[] args){
Queue<Integer> queue = new PriorityQueue<Integer>(10,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 < 10; i++){
queue.offer(i);
}

for(int i = 0; i < 10; i++){
System.out.println(queue.poll());
}
}
}//输出为 0 2 4 6 8 1 3 5 7 9
解释下过程！！ 多谢

Answer 1

你这个输出，是因为你自定义了匿名Comparator，所以就会以你定这个规则来排序。
如果返回值为负数，就说明后者大，0为相等，正数为前者大
PriorityQueue在每次添加元素的时候，就会以这个comparator排序，如果不自定义，就默认自然顺序。
poll输出时则从小到大输出。
所以为什么你会输出这种结果，你自己按照自己定义的排序规则算一遍就知道了。