Java集合/ Guava / Apache Commons库中是否有Red Black Tree / AVL Tree data结构实现？如果是的话，你能指点我吗？基本上我正在寻找一种数据结构，其中查询应该在O（lg n）时间内发生。数据结构也会有一些更新，但不像查询那样频繁。
答案 0 :(得分：11)
基本上我正在寻找查询应该的数据结构 发生在O（lg n）时间
使用TreeMap。它由Red-Black tree支持，因此它的访问时间为O(logN)（我强调引用下面的内容）
公共类TreeMap
扩展AbstractMap实现
NavigableMap，Cloneable，Serializable基于红黑树的NavigableMap实现。地图已排序 根据其键的自然顺序，或由比较器 在地图创建时提供，具体取决于使用的构造函数。
此实施提供保证log（n）时间成本 containsKey，get，put和remove操作。