按值对地图<键，值>进行排序

Question

按值对地图<键，值>进行排序我是Java的新手，经常发现我需要对Map<Key, Value>值进行排序。由于值不是唯一的，我发现自己将其转换keySet为a array，并通过数组排序对该数组进行排序，并使用自定义比较器对与键关联的值进行排序。有没有更简单的方法？

Answer 1

这是一个通用友好版本：

public class MapUtil {
    public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map) {
        List<Entry<K, V>> list = new ArrayList<>(map.entrySet());
        list.sort(Entry.comparingByValue());

        Map<K, V> result = new LinkedHashMap<>();
        for (Entry<K, V> entry : list) {
            result.put(entry.getKey(), entry.getValue());
        }

        return result;
    }}

Answer 2

Java 8提供了一个新的答案：将条目转换为流，并使用Map.Entry中的比较器组合器：

Stream<Map.Entry<K,V>> sorted =

    map.entrySet().stream()

       .sorted(Map.Entry.comparingByValue());

这将允许您使用按值的升序排序的条目。如果要降序值，只需反转比较器：

Stream<Map.Entry<K,V>> sorted =

    map.entrySet().stream()

       .sorted(Collections.reverseOrder(Map.Entry.comparingByValue()));

如果值不具有可比性，则可以传递显式比较器：

Stream<Map.Entry<K,V>> sorted =

    map.entrySet().stream()

       .sorted(Map.Entry.comparingByValue(comparator));

然后，您可以继续使用其他流操作来使用数据。例如，如果您想要新地图中的前10名：

Map<K,V> topTen =

    map.entrySet().stream()

       .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder()))

       .limit(10)

       .collect(Collectors.toMap(

          Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new));

或打印到System.out：

map.entrySet().stream()

   .sorted(Map.Entry.comparingByValue())

   .forEach(System.out::println);