使用Hashmap条目中的PriorityQueue创建Minheap

Question

我正在使用PriortityQueue创建一个 min-heap ，从hashmap中填充。其中条目 MAP的对象是Integer＆amp; 整数。

我正在借助比较器实现它。使用 value hashmap进行比较。

我的问题是 - 如何对hashmap type value 进行比较integer？

PriorityQueue<Map.Entry<Integer, Integer>> minHeap = new PriorityQueue<>(new Comparator<Map.Entry<Integer, Integer>>() {
    @Override
    public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
        return o1.getValue() - o2.getValue();
    }
});

Answer 1

您可以首先比较值，然后将密钥类似地进行比较：

final var queue = new PriorityQueue<>(
        Map.Entry.<Integer, Integer>comparingByValue()
                .thenComparing(Map.Entry.comparingByKey()));

Answer 2

定义比较器

使用匿名类定义比较器不是一个好方法。

由于 Java 8 在8年前发布了，因此在这种情况下，我们有另一种选择，甚至是一堆替代方案。

简单明了的lambda表达式：

Comparator<Map.Entry<Integer, Integer>> byValueAsc =
    (entry1, entry2) -> Integer.compare(entry1.getValue(), entry2.getValue());

注： o1.getValue（）会导致结果不正确。 integer.compare（） - 是比较整数值的正确方法。

java 8静态方法比较（）来自比较器接口：

Comparator<Map.Entry<Integer, Integer>> byValueAsc =
    Comparator.comparingInt(Map.Entry::getValue);

最合适的选项选项。 >从输入接口：

PriorityQueue<Map.Entry<Integer, Integer>> minHeap = 
    new PriorityQueue<>(Map.Entry.comparingByValue());

填充队列

以 queue 使用 entries map ，您可以使用循环的普通：

Map<Integer, Integer> map = new HashMap<>();
for (Map.Entry<Integer, Integer> entry: map.entrySet()) {
    minHeap.add(entry);
}

或使用collection> Collection> Collection> COADER接口条目集：

PriorityQueue<Map.Entry<Integer, Integer>> minHeap = new PriorityQueue<>(Map.Entry.comparingByValue());

map.entrySet().forEach(minHeap::add);