Java 使用迭代器查看树集中的下一个元素
我想知道是否有办法做到这一点,或者是否有替代的数据结构。它必须被排序,没有重复项,并且有一个迭代器。有一个,被排序,不会有重复项,并且能够通过使用查看下一个更高的元素 例如:Java 使用迭代器查看树集中的下一个元素,java,data-structures,Java,Data Structures,我想知道是否有办法做到这一点,或者是否有替代的数据结构。它必须被排序,没有重复项,并且有一个迭代器。有一个,被排序,不会有重复项,并且能够通过使用查看下一个更高的元素 例如: 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
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));
}
更高!好的发现(或记忆)!我在四处寻找类似ListIterator for Sets的东西。这是一个发现——我以前从未使用过TreeSet——这些API规范派上了用场:)谢谢,我忘记了更高版本。我想我必须将当前元素保存在内存中,因为这似乎是唯一的方法way@newacct:很高兴知道,谢谢你提供的信息:)
current: 1 next: 3
current: 3 next: 4
current: 4 next: null