我想了解 Java 中的 TreeMap 排序功能。我知道它的详细信息，但是排序是否在每次插入后在内部发生，即 O(nlogn) (种类或优先级队列)，或者是在批量插入时 TreeMap 转储数据并在我们读取/迭代时开始排序是吗？
最佳答案
Java TreeMap是“基于红黑树的 NavigableMap 实现”，因此插入和搜索每个操作需要 O(lg n) 时间，迭代它是 O(n )。
关于java - TreeMap 的工作，Java 中插入和读取操作的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8297223/