使用二进制搜索从TreeSet返回元素

在TreeSet中有一个名为contains的方法，如果元素在集合中，则返回true。我假设此方法使用二进制搜索，并不按升序迭代所有元素。我对吗？ 我有一个TreeSet，它包含一个类的对象，该类使用两个String实例变量来区分它与同一个类的其他对象。我希望能够通过比较两个实例变量（当然使用get方法）和另外两个String变量来创建一个搜索TreeSet的方法，如果它们相等，则返回该元素。如果实例变量小于转到右子树中的第一个元素，或者如果它们在左子树中搜索更大等等。有没有办法做到这一点？ 我知道我可以将对象存储在ArrayList中并使用二进制搜索来查找对象，但这不会像搜索TreeSet那么快。     
2019-11-01 6 条评论
分享

没有找到相关结果

    已邀请:

    寿柬窟年

    您可以将对象存储在
    TreeMap<Foo, Foo>
    或
    TreeMap<FooKey, Foo>
    （如果每次要搜索时无法轻松创建新的实际
    Foo
    ），而不是使用
    TreeSet
    。 
    Set
    s并不是真正用于查找的。 对于
    FooKey
    例子，
    FooKey
    将是一个简单的不可变类，只包含两个
    String
    s并且是
    Comparable
    。找到两个
    String
    的
    Foo
    的值将是一个简单的问题
    treeMap.get(new FooKey(firstString, secondString))
    。这当然会使用您想要查找值的树遍历。     
    2019-11-01 0 0
    分享

    稼悸 

    set.tailSet(obj).first();
    做你想要的。     
    2019-11-01 0 0
    分享

    苏髓骗撩

    您应该在对象上实现Comparable，或者在构造TreeSet时创建一个单独的Comparator类。这允许您插入自定义条目比较逻辑，并让TreeSet执行其优化的存储/搜索事物。     
    2019-11-01 0 0
    分享

    坍锭嘉韭蓝

    我想知道的一件事是你想要搜索一个有序集合？如果您希望能够按顺序迭代以及快速查找，则可以将对象存储在两个单独的数据结构中。一个像你的
    SortedSet<Foo>
    ，然后也是一个类似于ColinD提到的
    HashMap<FooKey,Foo>
    。然后在TreeMap上获得常量时间查找而不是log（n）。您必须写入两个结构的写入惩罚，以及具有两个数据结构的内存资源损失，但您已完全优化了对数据的访问。 此外，如果内存资源受到约束，并且你的字符串实际上是对象的区别，那么你可以在你的对象implement3ѭ上实现
    hashcode()
    和
    equals()
    然后只使用它们作为键和值（如
    HashMap<Foo,Foo>
    。警告那就是你必须构建一个
    Foo
    来调用getter。     
    2019-11-01 0 0
    分享

    社攻取墟槽

    你得到了关于使用可比较/比较器的答案，但我想我会补充说你是对的，contains（）进行二进制搜索，尽管你不需要知道那些细节     
    2019-11-01 0 0
    分享
    为什么被折叠? 0 个回复被折叠

    要回复问题请先登录或注册

    或代码 OrCode.com 备案号：粤ICP备15020848号-1
    Escape time: 0.047924995422363