Question

我有HashMap这样：

Map<String, List<String>> map = new HashMap<>();

map.put("USA", Arrays.asList("CA","IA","IL"));
map.put("India", Arrays.asList("MUM","CAL"));
map.put("Canada", Arrays.asList("TOR"));

我想根据列表值的大小按升序对地图进行排序。我怎么能这样做？

在这种情况下，我希望按键订购加拿大，印度，美国。

Answer 1

HashMap没有保证的迭代顺序，因此您需要收集到LinkedHashMap才能使排序有意义。

import static java.util.Comparator.comparingInt;
import static java.util.stream.Collectors.toMap;

Map<String, List<String>> sorted = map.entrySet().stream()
    .sorted(comparingInt(e -> e.getValue().size()))
    .collect(toMap(
        Map.Entry::getKey,
        Map.Entry::getValue,
        (a, b) -> { throw new AssertionError(); },
        LinkedHashMap::new
    ));

抛出AssertionError，因为组合函数是only used on parallel streams，我们没有使用它。

如果您发现它更具可读性，也可以使用comparingByValue：

Map<String, List<String>> sorted = map.entrySet().stream()
    .sorted(comparingByValue(comparingInt(List::size)))
    // ... as above

Answer 2

你有两个问题。

地图不支持排序。
SortedMap不支持对仅按键排序的值进行排序。

因此使用Map或SortedMap并不能帮助您。您需要做的是迭代映射并将每个Entry<String, ArrayList<String>>放入一个集合（如List）中，然后使用自定义比较对列表进行排序。请参阅此示例TreeMap sort by value或此示例Sorting LinkedHashMap

Answer 3

您可以简单地将哈希映射到 Pair() 的列表，然后对列表进行排序

val map: MutableMap<String, List<String>> = HashMap()

map["USA"] = listOf("CA", "IA", "IL")
map["India"] = listOf("MUM", "CAL")
map["Canada"] = listOf("TOR")

val sortedPairs = map.map { Pair(it.key, it.value) }.sortedBy { it.second.size }.toMap()

println("sorted List: $sortedPairs")

如何根据其Collection值的大小对Map进行排序？

3 个答案: