优先队列排序：先偶后奇

最新推荐文章于 2023-08-28 00:00:08 发布

tiancaixuchao2009

最新推荐文章于 2023-08-28 00:00:08 发布

阅读量668

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/tiancaixuchao2009/article/details/9715887

版权

java 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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());//获取并删除队列的头元素
  }
}