Java 使用 Collections.reverseOrder() 按值降序排列 TreeMap

Question

我想按降序对现有 TreeMap 进行排序(或将值从 Map 复制到 TreeMap，这无关紧要)，按值( double )排序。

我知道这里发布了很多类似的问题，但是据我所知，在 Java8 中您无需创建自己的比较器即可完成此操作，而是使用 Collections.reverseOrder。

某处有一个答案准确描述了这一点。基于它，我尝试实现它:

private Map<String, Double> orderByDescValue(Map<String, Double> unorderedMap) {
    Stream<Map.Entry<String,Double>> sorted = unorderedMap.entrySet().stream()
            .sorted(Collections.reverseOrder(Map.Entry.comparingByValue()));
    return sorted.limit(Configuration.WORDCLOUD_SIZE)
            .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));

}

我知道这是行不通的，因为它返回一个不声明任何顺序的 Map，而不是 TreeMap。但是 Collectors 似乎没有 toTreeMap，我无法对其进行转换 - 我不知道还能做什么。

或者也许它不能以这种方式工作，我必须用另一种方式解决这个问题？

Answer 1

您可以利用 LinkedHashMap 将保留插入顺序这一事实 - 因此在 toMap 调用中指定一个供应商，以便它创建一个 LinkedHashMap适本地:

.collect(Collectors.toMap(
    Map.Entry::getKey,
    Map.Entry::getValue,
    (x, y) -> { throw new IllegalStateException("Unexpected merge request"); },
    LinkedHashMap::new));

那不会是一个 TreeMap，但是您的方法没有声明它返回一个 TreeMap，只是一个 Map。如果您真的非常需要 TreeMap，我建议您更改签名 - 但如果 TreeMap 按键而不是按值排序，那会很奇怪。

完整示例:

import java.util.*;
import java.util.stream.*;

public class Test {
    public static void main(String[] args) throws Exception {
        Map<String, Double> unordered = new HashMap<>();
        unordered.put("a", 10.5);
        unordered.put("b", 5.3);
        unordered.put("c", 12.7);
        unordered.put("d", 6.0);

        Map<String, Double> ordered = orderByDescValue(unordered);
        for (Map.Entry<String, Double> entry : ordered.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }

    private static Map<String, Double> orderByDescValue(Map<String, Double> unorderedMap) {
        return unorderedMap.entrySet().stream()
            .sorted(Collections.reverseOrder(Map.Entry.comparingByValue()))
            .collect(Collectors.toMap(
                Map.Entry::getKey,
                Map.Entry::getValue,
                (x, y) -> { throw new IllegalStateException("Unexpected merge request"); },
                LinkedHashMap::new));
    }
}

输出:

c: 12.7
a: 10.5
d: 6.0
b: 5.3

此外，您无需将方法限制为仅处理该类型的 map - 您可以将其设为通用:

private static <K, V extends Comparable<V>> Map<K, V> orderByDescValue(Map<K, V> unorderedMap) {
    return unorderedMap.entrySet().stream()
        .sorted(Collections.reverseOrder(Map.Entry.comparingByValue()))
        .collect(Collectors.toMap(
            Map.Entry::getKey,
            Map.Entry::getValue,
            (x, y) -> { throw new IllegalStateException("Unexpected merge request"); },
            LinkedHashMap::new));
}

(我确定我可以添加一堆 ? extends K 或其他任何内容，但我现在将其保留为更简单的形式...)