イテレータを使用してツリーセットの次の要素を調べる

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