为什么以及何时使用 TreeMap

Question

有人能告诉我何时以及为何使用 TREEMAP 吗？ 我浏览了 此链接 但没有找到答案。

根据我的想法，我们使用树图根据您的键对数据进行排序，我们也可以通过其他方式实现同样的目的。

原文由 Java_Alert 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

假设您想实现一个字典并按字母顺序打印它，您可以结合使用 TreeMap 和 TreeSet：

 public static void main(String args[]) {
    Map<String, Set<String>> dictionary = new TreeMap<>();
    Set<String> a = new TreeSet<>(Arrays.asList("Actual", "Arrival", "Actuary"));
    Set<String> b = new TreeSet<>(Arrays.asList("Bump", "Bravo", "Basic"));

    dictionary.put("B", b);
    dictionary.put("A", a);

    System.out.println(dictionary);
}

所有排序都是自动完成并打印：

{A=[Actual, Actuary, Arrival], B=[Basic, Bravo, Bump]}

当然，您也可以手动对结构进行排序，但使用 TreeMap/Set 可以更高效，减少代码行数（= 错误数）并且更具可读性。

原文由 assylias 发布，翻译遵循 CC BY-SA 3.0 许可协议