如何按键对 Java 映射的值进行排序？

在 Java 中按键对映射值进行排序

给定一个包含字符串键和值的映射，目标是按升序对键进行排序。然后，排序后的键将用于创建两个字符串：一个包含排序后的问题，另一个包含相应的答案。

简短答案

要按键对 Map 进行排序，请使用 TreeMap ，这是专门为此目的而设计的。如果 Map 类型未知，可以采用使用 SortedSet 和 TreeSet 的替代方法：

SortedSet<String> keys = new TreeSet<>(map.keySet());
for (String key : keys) {
    String value = map.get(key);
    // Perform desired operations
}

更长的答案

从技术上讲，可以使用任何实现 SortedMap 的类。然而，TreeMap 是最普遍的选择。对于更复杂的键类型或自定义排序要求，请使用以下构造函数来提供比较器：

Comparator<Foo> comparator = (Foo o1, Foo o2) -> {
    // Define custom sort logic
};

SortedSet<Foo> keys = new TreeSet<>(comparator);
keys.addAll(map.keySet());

性能注意事项：

请注意，TreeMap 和 TreeSet 有不同与 HashMap 和 HashSet 相比的性能特征。查找操作在 HashMap 中需要 O(1) 时间，而在 TreeMap 中需要 O(Log(N)) 时间。随着地图尺寸的增大，查找时间也会相应增加。

以上是如何按键对 Java 映射的值进行排序？的详细内容。更多信息请关注PHP中文网其他相关文章！