Java中的优先队列

最新推荐文章于 2024-07-18 23:38:03 发布

mugeit

最新推荐文章于 2024-07-18 23:38:03 发布

阅读量118

点赞数

分类专栏： Java

原文链接：https://www.cnblogs.com/wei-jing/p/10806236.html

版权

Java 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

参考：https://www.cnblogs.com/wei-jing/p/10806236.html


    Comparator<Integer> cm = new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    };
    Queue<Integer> queue = new PriorityQueue<>(cm);
    queue.offer(1);
    queue.offer(3);
    queue.offer(2);
    queue.offer(6);
    queue.offer(-4);
    
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    System.out.println(queue.poll());