java8 Hashmap排序错误[重复]

Question

我有一张地图：

private Map<String, AtomicInteger> keywordMap = new HashMap<String, AtomicInteger>();

我正在尝试使用以下代码在 Java 8 中按值 (AtomicInteger) 对 Map 进行排序：

keywordMap
        .entrySet()
        .parallelStream()
        .sorted().forEachOrdered(e -> System.out.print(e.getKey()));

但是，我收到以下错误：

java.lang.ClassCastException: java.util.HashMap$Node cannot be cast to java.lang.Comparable

错误出现在这一行：.forEachOrdered(e -> System.out.print(e.getKey()));

我的代码有什么问题？

Answer 1

尝试使用：

Stream<Map.Entry<K,V>> keywordMap = keywordMap.entrySet().stream().sorted(Map.Entry.comparingByValue());

Answer 2

问题是您尝试使用sorted() 对Map.Entry 实例流进行排序。 Map.Entry 没有实现Comparable 接口，这就是你得到ClassCastException 的原因。所以你必须自己提供一个合适的比较器。

另外，AtomicInteger 没有实现Comparable，这就是你不能使用Map.Entry.comparingByValue() 的原因。您确实必须编写自己的比较器：

keywordMap.entrySet()
    .parallelStream()
    .sorted((a,b) -> Integer.compare(a.getValue().get(), b.getValue().get())); 

但是，AtomicInteger 没有实现 Comparable 是有原因的。通常，AtomicIntegers 由多个线程访问，因此它们可能会在排序过程中发生变化，这可能会导致不良结果（甚至异常）。