Java中树映射的工作、插入和读取操作的时间复杂性_Java_Algorithm_Maps

Java中树映射的工作、插入和读取操作的时间复杂性

java algorithm maps

Java中树映射的工作、插入和读取操作的时间复杂性,java,algorithm,maps,Java,Algorithm,Maps,我想知道Java中的树映射排序功能。我知道它的细节，但排序是在每次插入后内部进行的，即O（nlogn）（种类或优先级队列），还是在大容量插入时，树映射转储数据并在我们读取/迭代数据时开始排序？树映射是一种二进制搜索树的实现，所以它的键总是被排序的。insert的复杂性是O（logn），因为没有显式排序。如果插入一组元素，我确实希望该操作是O（n*logn）。Java是一个“基于红黑树的NavigableMapimplementation”，因此插入和搜索每个操作需要O（lgn）时间，而遍历它的时

我想知道Java中的树映射排序功能。我知道它的细节，但排序是在每次插入后内部进行的，即O（nlogn）（种类或优先级队列），还是在大容量插入时，树映射转储数据并在我们读取/迭代数据时开始排序？

树映射是一种二进制搜索树的实现，所以它的键总是被排序的。insert的复杂性是O（logn），因为没有显式排序。如果插入一组元素，我确实希望该操作是O（n*logn）。

Java是一个“基于红黑树的

NavigableMap

implementation”，因此插入和搜索每个操作需要O（lgn）时间，而遍历它的时间是O（n）.

时间复杂度是指算法在理想化机器上的性能，因此不会因不同平台而改变。（性能并不完全符合实际机器上的时间复杂度）