TreeMap - 搜索时间复杂度

2024-03-23

TreeMap 中 get() 和 put() 的时间复杂度是多少?

实现方式和红黑树一样吗?


从这里:http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

该实现提供了 保证 log(n) 时间成本 containsKey、获取、放置和删除 运营

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

TreeMap - 搜索时间复杂度 的相关文章

随机推荐