PriorityQueue三种重写compare的方法

最新推荐文章于 2025-04-01 20:14:08 发布

punk-pp

最新推荐文章于 2025-04-01 20:14:08 发布

阅读量1.5k

点赞数 2

分类专栏： java数据结构文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_51492061/article/details/109632110

版权

java数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用PriorityQueue实现大根堆的三种方法：通过匿名内部类、lambda表达式及定义静态内部类来重写比较器的compare方法。示例代码展示了每种方法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PriorityQueue三种重写compare的方法

方法一：

//通过匿名内部类实现Comparator接口，重写compare方法
PriorityQueue<Integer> priorityQueue1 = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });

方法二

//lambda表达式
PriorityQueue<Integer> priorityQueue2 = new PriorityQueue<>((Integer o1, Integer o2) -> {
            return o2 - o1;
        });

方法三

//定义一个静态内部类，继承Comparator接口，并重写compare方法
class TestDemo {
    static class com implements Comparator<Integer> {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    }
    public static void main(String[] args) {
        PriorityQueue<Integer> priorityQueue=new PriorityQueue<>(new com());
        priorityQueue.offer(7);
        priorityQueue.offer(1);
        priorityQueue.offer(2);
        priorityQueue.offer(4);
        priorityQueue.offer(3);
        priorityQueue.offer(5);
        priorityQueue.offer(6);
        priorityQueue.offer(8);
//        System.out.println(priorityQueue);
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }
    }
}