Gee*_*eek 7 java collections tree guava data-structures
Java集合/ Guava/Apache Commons库中是否有任何Red Black Tree/ AVL Tree data结构实现？如果是的话,你能指点我吗？基本上我正在寻找一种数据结构,其中查询应该在O(lg n)时间内发生.数据结构也会有一些更新,但不像查询那样频繁.
Cra*_*lus 11
基本上我正在寻找一种数据结构,其中查询应该在O(lg n)时间内发生
使用TreeMap.它有一个红黑树支持所以它的访问时间是O(logN)(我强调报价下面)
公共类TreeMap
扩展AbstractMap实现了
NavigableMap,Cloneable,Serializable基于红黑树的NavigableMap实现.地图根据其键的自然顺序进行排序,或者根据使用的构造函数在地图创建时提供的比较器进行排序.
此实现为containsKey,get,put和remove操作提供有保证的log(n)时间成本.