在其中一篇文章中,我看到TreeMap需要 O(log(n))时间才能获得/投入.有人可以回答为什么需要O(log(n)),即使它可以通过get/put使用密钥直接搜索？
在TreeMap中,键/值条目存储在红黑树中,并且为了查找树中是否包含键,您必须从根,沿某个路径遍历它,直到到达所需的键或到达一片叶子.
包含n个元素的树具有O(log n)高度,因此这是搜索密钥所需的时间.
| 归档时间： |
|
| 查看次数： |
848 次 |
| 最近记录： |