Посмотрите на следующий элемент в наборе дерева с помощью итератора

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