您的位置:首页 > 其它

优先队列排序:先偶后奇

2013-08-02 13:37 211 查看
import java.io.UnsupportedEncodingException;

import java.util.Comparator;

import java.util.PriorityQueue;

import java.util.Queue;

public class Testt {

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;

}

});

queue.offer(5);// 将元素插入队列,插入后在队列中的顺序依照compare的实现

queue.offer(3);

queue.offer(2);

queue.offer(0);

queue.offer(8);

queue.offer(4);

queue.offer(7);

for(int i=0;i<10;i++){

System.out.println(queue.poll());//获取并删除队列的头元素

}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: