java - 使用二进制搜索从 TreeSet 返回一个元素

Question

在 TreeSet 中有一个名为 contains 的方法，如果元素在集合中则返回 true。我假设此方法使用二进制搜索并且不会按升序遍历所有元素。我对吗？

我有一个 TreeSet，它包含一个类的对象，该类使用两个 String 实例变量将其与同一类的其他对象区分开来。我希望能够创建一种方法，通过将对象的两个实例变量(当然使用 get 方法)与其他两个 String 变量进行比较来搜索 TreeSet，如果它们相等，则返回该元素。如果实例变量小于转到右子树中的第一个元素，或者如果它们大于左子树中的搜索等。有没有办法做到这一点？

我知道我可以只将对象存储在 ArrayList 中并使用二进制搜索来查找对象，但这不会像只搜索 TreeSet 那样快。

Answer 1

set.tailSet(obj).first();

做你想做的。