如何获得 SortedSet 的独占尾集？

Question

我想获得 SortedSet 的唯一尾部集。我能想到的最短方法是：

private void exclusiveTailSet(SortedSet<String> s, String start) {
    System.out.println(s); // [Five, Four, One, Six, Start, Three, Two]
    SortedSet<String> t = s.tailSet(start);
    System.out.println(t); // [Start, Three, Two]
    Iterator<String> i = t.iterator();
    i.next();
    SortedSet<String> u = t.tailSet(i.next());
    System.out.println(u); // [Three, Two]
}

tailSet 的 javadoc 建议要求从域中的下一个元素开始的子集（即对于调用s.tailSet(start+"\0");)，但是我实际上正在使用对象，因此创建它会产生更多的开销。

创建专属尾巴组的高效且干净的通用方法是什么？

Answer 1

NavigableSet 接口是 SortedSet 的子实现。如果我正确理解你的问题，你可以使用 NavigableSet 的 tailset 方法，它能够包含或排除，具体取决于你提供的布尔值。

 NavigableSet<E>    tailSet(E fromElement, boolean inclusive)
      Returns a view of the portion of this set whose elements are greater than (or    equal     to, if inclusive is true) fromElement.

http://download.oracle.com/javase/6 /docs/api/java/util/NavigableSet.html

Answer 2

我没有看到比你描述的更好的方法。

不过，您可以通过使其成为通用方法来使其更加通用：

public static <T> SortedSet<T> exclusiveTailSet(SortedSet<T> ts, T elem) {
    Iterator<T> iter = ts.tailSet(elem).iterator();
    iter.next();
    return ts.tailSet(iter.next());
}

Answer 3

这有帮助吗？
（我只是复制并粘贴您有问题的代码，并做了一些更改：

private void exclusiveTailSet(SortedSet<String> s, String start) {

    SortedSet<String> t = s.tailSet(start);


    t.remove(t.first());


}

如果您有“start”元素作为参数，它也将是

t.remove(start) ;

Answer 4

Guava 版本 11：

   SortedSet exclusiveTailSet = Sets.filter(eSortedSet, Ranges.greaterThan(start));

ps 还有一个针对 SortedSet 的 hack，以防您无法使用 NavigableSet。解决方案是为搜索模式添加一个特殊符号（start+“\0”）。这个加法符号将更改 hashCode，因此 SortedSet 的默认 tailset 实现将正常工作：

 SortedSet<String> t = s.tailSet(start+"\0"); 

它将相当于 java.util.TreeSet#tailSet(E fromElement, boolean inclusive) 和 <第二个参数中的strong>false值。

---

上帝保佑最后一个 com.google.common.collect.ImmutableSortedSet（自版本 12 起）也有 NavigableSet 的实现。