大根堆小根堆 Java

原创于 2021-05-19 14:04:57 发布 · 541 阅读

CC 4.0 BY-SA版权

文章标签：

1 篇文章

订阅专栏

本文介绍了Java中如何使用PriorityQueue实现小根堆和大根堆。默认情况下，PriorityQueue实现了小根堆，通过自定义比较器可以轻松转换为大根堆。文章提供了具体的代码示例，并讨论了Integer溢出问题的解决方案。

Java 大根堆小根堆

在Java中的堆可以使用PriorityQueue，默认是小根堆，

Queue<Integer> min = new PriorityQueue<>();

大根堆的写法：

max = new  PriorityQueue<>(new Comparator<Integer>(){
  @Override
  public int compare(Integer o1, Integer o2){
    return o2 - o1;
  }
});

使用lambda表达式：

max = new PriorityQueue<>((x, y) -> (y - x));

补充：注意，考虑到Integer运算溢出的问题，可以这样写：

max = new PriorityQUeue<>(Comparator.reverseOrder());