java - 使用迭代器查看树集中的下一个元素

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