按值集的大小对 HashMap 进行排序

Question

我想订购HashMap：

Map<Integer, Set<Integer>> unsorted

按值集的大小。我试图这样做：

        Map<Integer, Set<Integer>> sorted = unsorted.entrySet().stream()
            .sorted(comparingInt(e->e.getValue().size()))
            .collect(toMap(
                    Map.Entry::getKey,
                    Map.Entry::getValue,
                    LinkedHashMap::new
            ));

但是出错了

“不能从静态上下文引用非静态方法”

。我是 Java 8 Streams 的新手，显然遗漏了一些微不足道的东西 - 它是什么？

Answer 1

简短回答：您缺少合并功能：

.collect(toMap(Map.Entry::getKey,Map.Entry::getValue, (l, r) -> l, LinkedHashMap::new));

即(l, r) -> l 以上。

长答案：

您希望使用 toMap 重载，它采用文档中所称的“mapFactory”，本质上它是一个供应商提供一个新的空地图，结果将插入其中。

现在看看重载是如何定义的：

toMap​(Function<? super T,? extends K> keyMapper,
      Function<? super T,? extends U> valueMapper,
      BinaryOperator<U> mergeFunction,
      Supplier<M> mapFactory)

如您所见，需要 mergeFunction 才能提供“mapFactory”，否则编译器会认为您正在尝试使用此重载：

toMap​(Function<? super T,? extends K> keyMapper,
      Function<? super T,? extends U> valueMapper,
      BinaryOperator<U> mergeFunction)

因此它因上述错误而失败。