首先用值对哈希图进行排序，然后在java中使用键

Question

大家好，我有一个像 a:1,c:2,d:3,b:2 这样的哈希映射，我想像 d:3,b:2 这样对它进行排序,c:2,a:1, 值递减和键中的字母顺序我该怎么做我会很感激任何帮助谢谢！

Answer 1

按值和键的降序对以下内容进行排序。我修改了列表以使其更有趣。

Map<String, Integer> map = Map.of("a", 8, "b", 2, "c", 4, "d",
                8, "e", 3, "f", 4, "g", 7, "h", 1, "i", 5, "j", 2);

首先定义一个Comparator 用于对Map 条目进行排序。每个条目都由Map.Entry 类表示。该类提供方法comparingByValue() 和comparingByKey()。

下面的代码说，首先按value 排序，然后按key。这些按自然顺序排序，但以下reversed() 方法表示反转所有比较器的排序。因此values 将按相反顺序排序，keys 按字母顺序排序。

Comparator<Entry<String, Integer>> comp = Entry
        .<String, Integer>comparingByValue().reversed()
        .thenComparing(Entry.comparingByKey());

这会流式传输现有地图的条目并将比较器应用于排序方法。然后它将它们收集在链接的 hashMap 中以保留顺序。合并函数在其中没有作用，但在语法上是必需的。

Map<String, Integer> lhmap =
        map.entrySet().stream().sorted(comp)
                .collect(Collectors.toMap(Entry::getKey,
                        Entry::getValue,
                        (a, b) -> a,      // merge function
                        LinkedHashMap::new));

lhmap.entrySet().forEach(System.out::println);

该代码打印：

a=8
d=8
g=7
i=5
c=4
f=4
e=3
b=2
j=2
h=1

Answer 2

此答案使用 java 8 流。

//LinkedHashMap保留插入元素的顺序

LinkedHashMap<String, Integer> reverseSortedMap = new LinkedHashMap<>();
    unSortedMap.entrySet().stream().sorted(Map.Entry.comparingByValue(Comparator.reverseOrder()))
            .forEachOrdered(x -> reverseSortedMap.put(x.getKey(), x.getValue()));
     
    System.out.println("Reverse Sorted Map   : " + reverseSortedMap); 

Answer 3

HashMap 不一定是有序的，实际上并不能保证键值对的顺序会随着时间的推移保持不变。来自文档：

Map 接口的基于哈希表的实现。此实现提供所有可选的映射操作，并允许空值和空键。 （HashMap 类大致相当于 Hashtable，除了它是不同步的并且允许空值。）这个类不保证映射的顺序；特别是，它不保证订单会随着时间的推移保持不变。

如果您想要排序地图，请使用NavigableMap 或SortedMap。有几个选项。 TreeMap 可能是最简单的。

基于红黑树的 NavigableMap 实现。地图根据其键的自然顺序或在地图创建时提供的 Comparator 进行排序，具体取决于使用的构造函数。

因此，要使用按字母降序排列的键创建地图，应该这样做：

Comparator<String> comparator = new Comparator<>() {
    @Override
    public int compare(String o1, String o2) {      
        return o2.compareTo(o1);
    }
};

TreeMap<String, Integer> treeMap = new TreeMap<>(comparator);