java 怎么使用红黑树

Java 中可以使用 java.util.TreeMap 来使用红黑树。

TreeMap 是一个有序的 key-value 集合，它使用红黑树来维护 key 的顺序。因此，在 TreeMap 中插入、删除和查找数据的时间复杂度均为 O(log n)，其中 n 是 TreeMap 中的元素数量。

下面是一个示例，展示了如何使用 TreeMap 来维护一个单词出现次数的统计:

import java.util.TreeMap;

public class WordCount {
  public static void main(String[] args) {
    TreeMap<String, Integer> wordCount = new TreeMap<>();

    // 统计单词出现的次数
    String text = "To be or not to be, that is the question.";
    String[] words = text.split("\\s+");
    for (String word : words) {
      word = word.toLowerCase();
      if (wordCount.containsKey(word)) {
        wordCount.put(word, wordCount.get(word) + 1);
      } else {
        wordCount.put(word, 1);
      }
    }

    // 输出单词出现次数
    for (String word : wordCount.keySet()) {
      System.out.println(word + ": " + wordCount.get(word));
    }
  }
}

输出结果:

be: 2
is: 1
not: 1
or: 1
question: 1
that: 1
the: 1
to: 2

在这个示例中，我们使用了 TreeMap 的 put() 方法来插入新的键值对，使用 containsKey() 方法来检查某个键是否存在，使用 get() 方法来获取某个键对应的值。此外，我们还使用了 keySet() 方法来遍历 TreeMap 中的所有键。

希望这对你有帮助！