如何从地图中获取按值排序然后按键排序的条目列表

Question

我的问题是如何根据值和键对映射内容进行排序，并得到一个列表？

首先，条目需要按值降序排序，如果值发生冲突，也要按键降序排序。

给定Map的示例：

Map<String,Integer> data = new HashMap();
data.put("a",10);
data.put("b",3);
data.put("c",10);

预期订单：

["c", 10], ["a",10], ["b",3]

Answer 1

编写一个比较器

Answer 2

为此，您需要定义一个比较器。

为此，您可以使用静态方法，这些方法是作为Java8的增强添加到比较器和Map. Entry接口的。

这两种方法都是映射的comparingByValue（）和comparingByKey（）。输入接口将分别为值和键生成一个比较器。为了获得降序reversed（）方法需要应用于它们。

这两个比较器是链接在一起的那么比较（）方法。

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

请注意，编译器无法仅根据比较器的结果类型推断比较ByValue（）和比较ByKey（）的参数的正确类型。

因此，comparingByValue（）和comparingByKey（）都需要显式地提供泛型类型信息

有关如何使用Java8方法构建比较器的详细信息，请参阅本教程

下一步是创建一个有序的条目列表。

为此，您可以通过将条目集传递给构造函数，然后在其上应用方法sort（），或者通过使用流API，手动创建条目的列表

为了用流实现它，首先，我们需要获得一个条目流。通过传递给定的比较器应用sorting（）操作，并通过应用终端操作collect（）将结果收集到列表中。

public static List<Map.Entry<String, Integer>> getMapEntryList(Map<String,Integer> data,
                                                               Comparator<Map.Entry<String, Integer>> comparator) {
    return data.entrySet().stream()
            .sorted(comparator)
            .collect(Collectors.toList());
}

main（）

public static void main(String[] args) {
    Map<String,Integer> data = Map.of("a",10, "b",3,"c",10);

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

    List<Map.Entry<String, Integer>> result = getMapEntryList(data, valDescThenKeyDesc);
    
    System.out.println(result);
}

输出

[c=10, a=10, b=3]

Answer 3

使用流api和自定义比较器。

    static int comparer(Map.Entry<String, Integer> e1, Map.Entry<String, Integer> e2) {
        //* 1000 here just to make sure value has higher priority
        // maybe *3 is already enough?
        // just want to avoid if else here
        return e2.getValue().compareTo(e1.getValue()) * 1000
                + e2.getKey().compareTo(e1.getKey());
    }

    public static void main(String args[]){
        Map<String, Integer> data = new HashMap();
        data.put("a", 10);
        data.put("b", 3);
        data.put("c", 10);
        data.entrySet().stream()
                .sorted((o1, o2) -> comparer(o1, o2))
                .forEach((kv -> System.out.println(
                        String.format("%s\t%s", kv.getKey(), kv.getValue()))));
//            c 10
//            a 10
//            b 3
        }
    }