Java 按最大值排序HashMap，然后是最低键

Question

假设我有一个HashMap<Recipe, Integer>，其中 Recipe 是一个具有 2 个整数参数的类。我们可以称它们为柠檬和糖。我想在 HashMap 中获取具有最高对应值的键（这是一个配方）。作为二级排序方法，以防它包含多个具有相同值的食谱。它应该返回具有最低糖和柠檬总和的食谱。

例如。

HashMap<Recipe, Integer> recipes = new HashMap<>();
recipes.put(new Recipe(5, 3), 10); // 5 is lemons, 3 is sugar
recipes.put(new Recipe(8, 8), 15);
recipes.put(new Recipe(1, 2), 15);
Recipe bestRecipe - recipes.getBestRecipe();
// bestRecipe.getLemons() would be 1
// bestRecipe.getSugar() would be 2
// because it has the highest value (15) with the lowest sum of sugar and lemons (1+2=3)

我该怎么做呢？我知道我可以使用 Collections.max(recipes.values()) 获得最大值，但我如何才能找到柠檬和糖的总和最少的最大值？

Answer 1

您可以创建一个映射条目流并使用max 方法获取由比较器排序的最大元素。

比较器逻辑如下：

1. 它按地图的值排序。
2. 如果出现平局，它反向按食谱中柠檬和糖的总和进行排序。这意味着这些值将按从大到小排序。

---

Optional<Recipe> bestRecipe = recipes.entrySet()
                .stream()
                .max(Comparator.comparingInt((Map.Entry<Recipe, Integer> e) -> e.getValue())
                        .thenComparing(e -> e.getKey().getSugar() + e.getKey().getLemons(), 
                            Comparator.reverseOrder()))
                .map(Map.Entry::getKey);

Answer 2

您可以流式传输地图并编写比较器进行排序，然后获取第一个元素

recipes.entrySet().stream()
        .sorted((e1, e2) -> {
             int v = e2.getValue().compareTo(e1.getValue());
             if(v!=0) return v;
             Integer a = (e1.getKey().getLemons() + e1.getKey().getSuger());
             Integer b = (e2.getKey().getLemons() + e2.getKey().getSuger());
             return Integer.compare(a,b);
         })
        .map(Map.Entry::getKey)
        .findFirst().get();