java - 将 Java PriorityQueue 更改为 Max PQ

<分区>

Java 标准库中的优先级队列实现似乎是一个最小优先级队列，我发现它有些令人困惑。为了将它变成一个最大值，我创建了一个自定义比较器对象。

Comparator<Integer> cmp = new Comparator<Integer>()
{
    public int compare( Integer x, Integer y )
    {
        return y - x;
    }
};

我想知道是否有更优雅的解决方案。本质上，我不想要一个可用于实现 Dijkstras 等的通用优先级队列。我什至没有意识到会有反向操作的优先级队列:/

最佳答案

这是使用 Collections.reverseOrder() 的代码片段-

    PriorityQueue<Integer> maxPQ = new PriorityQueue<Integer>(20,Collections.reverseOrder());

您还需要提供优先级队列的初始容量(此处为 20)以及比较器。

关于java - 将 Java PriorityQueue 更改为 Max PQ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3705881/

相关文章：

java - viewpager 中的 fragment 转换问题