반복자를 사용하여 트리 집합의 다음 요소를 엿보기

Question

이 작업을 수행 할 수있는 방법이 있는지 또는 대체 데이터 구조가 있는지 궁금합니다. 그것은 중복되지 않고 정렬되어야하고 반복자가 있어야합니다.

Answer 1

TreeSet은 iterator이며 정렬되어 중복되지 않으며 higher을 사용하여 다음 상위 요소를 볼 수 있습니다. 예를 들어

:

TreeSet<Integer> ts = new TreeSet<Integer>(); 
ts.add(1); 
ts.add(4); 
ts.add(4); 
ts.add(3); 

for (Integer i : ts) { 
    System.out.println("current: " + i + " next: " + ts.higher(i)); 
} 

출력은 :

current: 1 next: 3 
current: 3 next: 4 
current: 4 next: null