Java按值对HashMap进行排序，并将其添加到新的Map对象[duplicate]

Question

我有一个HashMap，我试着按它的值（从大到小）排序。我想要一个新的Map对象，它是新排序的哈希映射的克隆（或者直接对哈希映射本身排序的方法）。以下是我的代码：

import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;

public class Repetition {
    public static Map<Object, Integer> countRepititions(Object[] e) {
        Map<Object, Integer> occurrences = new HashMap<>();
        for (int i = 0; i < e.length; i++) {
            occurrences.putIfAbsent(e[i], 0);
            occurrences.computeIfPresent(e[i], (k, v) -> v + 1);
        }

        return occurrences.entrySet().stream()
                                     .sorted((e1, e2) -> e2.getValue().compareTo(e1.getValue()))
                                     .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, HashMap::new));
    }

    public static void main(String[] args) {
        Object[] arr = { "cat", "dog", "cat", "cow", "cow", "cow" };

        System.out.println(countRepititions(arr)); //should be cow, cat, dog
    }
}

问题是输出是原始哈希图的输出，而不是排序哈希图的输出。如果有人能帮助我，将不胜感激！

编辑：我使用LinkedHashMap修改了当前代码。

Answer 1

您希望使用保持顺序（适合排序）的LinkedHashMap。解决方案需要两条流：

public static Map<Object, Long> countRepititions(Object[] e) {
  return Arrays.stream(e)
      .collect(Collectors.groupingBy(
              Function.identity(),                                   // object as key
              Collectors.counting()))                                // count is value
      .entrySet().stream()
      .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) // reversed order
      .collect(Collectors.toMap(
              Map.Entry::getKey,                                     // preserve keys
              Map.Entry::getValue,                                   // preserve values
              (l, r) -> l,                                           // merge function
              LinkedHashMap::new));                                  // LinkedHashMap
}

打印出这些返回的地图会导致：

{牛=3，猫=2，狗=1}