如何先按值排序，然后按键排序，以防重复？[副本]

Question

我有一个类似于以下内容的HashMap：

 HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
 map.put(3, 2);
 map.put(7, 2);
 map.put(5, 1);
 map.put(10, 4);

(5, 1)
(3, 2)
(7, 2)
(10, 4)

有什么建议吗？

我首先比较值，只有在值重复的情况下才比较键。所以我同时使用键和值，而不仅仅是值。

Answer 1

您可以使用streams API来实现它：

LinkedHashMap<Integer, Integer> resultSet = 
  map.entrySet().stream()
                .sorted(Map.Entry.<Integer, Integer>comparingByValue()
                             .thenComparing(Map.Entry.comparingByKey()))
                .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue,
                        (oldValue, newValue) -> oldValue, LinkedHashMap::new));

排序的中间操作可以采用比较器实例，在本例中为：

Map.Entry.<Integer, Integer>comparingByValue()
                                 .thenComparing(Map.Entry.comparingByKey())

即，通过映射值进行比较，如果两个给定值相同，则通过键进行比较。

注意合并函数(oldValue,newValue）->oldValue在本例中是毫无意义的，因为流的源(map.entrySet())永远不会包含重复的键。但是，我们仍然需要它，否则我们不能为新值指定累加器的类型，在本例中，为LinkedHashMap实例来维护插入顺序。

您可能还希望查看toMap方法，以获得有关它如何工作的更多信息。