는 어떻게 된 SortedSet의 독점 tailSet로받을 수 있나요?

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] 
} 

javadoc for tailSet은 (s.tailSet(start+"\0");를 호출 문자열에 대한 예) 도메인의 다음 요소부터 하위 집합을 요청하는 제안 그러나 실제로 객체 등이 함께 일하고 있어요 그것을 만드는 데 더 많은 오버 헤드가 필요할 것입니다.

독점 꼬리 세트를 만들 수있는 효율적이고 깨끗한 일반적인 방법은 무엇입니까?

Answer 1

난 당신이 설명하는 것보다 더 좋은 방법이 표시되지 않습니다. 이 도움이됩니다

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 2

하는 NavigableSet 인터페이스의 SortedSet의 subimplementation이다. 내가 질문을 이해한다면 제대로은 포함 또는 독점이 될 당신이 제공 개요 boolean 내용에 따라 할 수있는 능력을 가지고 해 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 3

:

당신은 일반적인 방법함으로써, 비록 약간 더 일반적인 만들 수 있습니까? 가 (난 그냥 복사 질문에 코드를 붙여 일부 변경했다 : 그것은 또한 것

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

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


    t.remove(t.first()); 


} 

을하고있는 경우 매개 변수로 요소를 "시작"

t.remove(start) ; 

Answer 4

구아바 버전 11 :

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

PS이 경우 SortedSet에 대한를 해킹도 당신 NavigableSet을 사용할 수 없습니다. 해결책은 검색 패턴에 특수 기호 (start + "\ 0")를 추가하는 것입니다. 그리고이 또한 기호의 해시 코드를 변경하고, 따라서 SortedSet의 기본 tailSet로 구현은 잘 작동합니다 :

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

그것은되는 java.util.TreeSet # tailSet로의 동등한 것 (E fromElement에, 부울 포함) 두번째 파라미터 거짓 값.

---

하나님이 마지막 com.google.common.collect.ImmutableSortedSet은 (버전 12부터)도 해 NavigableSet의 구현을 가지고 축복.