Je me demandais s'il y avait un moyen d'accomplir cela, ou s'il existe d'autres structures de données. Il doit être trié, sans doublons, et avoir un itérateur.Peek à l'élément suivant dans un ensemble d'arbres à l'aide d'un itérateur
TreeSet a un iterator, est trié, n'aura pas de doublons, et est capable de voir l'élément suivant en utilisant higher.
Par exemple:
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));
}
La sortie est:
current: 1 next: 3
current: 3 next: 4
current: 4 next: null
supérieur()! Bonne trouvaille (ou mémoire)! Je cherchais quelque chose comme ListIterator for Sets. –
C'était une trouvaille - je n'ai jamais utilisé TreeSet auparavant - ces spécifications d'API sont pratiques :) – coobird
Merci, j'avais oublié plus haut. Je suppose que je dois garder l'élément actuel en mémoire car cela semble être la seule façon de le faire. –