Iterators in Java

Question

J'ai donc une liste d'entiers pour chaque objet d'une classe. J'essaie d'itérer sur la liste de chaque objet, quand je rencontre une certaine condition je passe à l'objet suivant et ainsi de suite.

Ma question ici est, quand je reviens à l'objet perméable qui a encore des éléments non visités dans la liste comment je me souviens de l'itérateur pour cet objet particulier. Voici le code que je l'ai écrit:

void function(Object u, List<Integer> tour, Iterator it) { 
Object e; 
while (it.hasNext()) { 
    e = it.next(); 
    if (!e.visited) { 
     tour.add(e); 
     e.visited = true; 
     Vertex v = e.otherEnd(e.from); 
     v.outgoing++; 
     it = v.adj.listIterator(v.outgoing - 1); 
     //So instead of re-assigning Iterator it each time is there way //to remember the iterator for each list associated with the object? 
    } 
} 

Answer 1

Theres trois Approches:

Utilisez un pour une nouvelle iterator (mais ce sera seulement pour le deuxième niveau de votre graphique et le code répété)

Le second est de le changer en récursif.

Ou vous pouvez faire quelque chose à propos d'avoir une pile et de le pousser/l'ébrécher si nécessaire.

Answer 2

Créez une carte pour stocker l'index que chaque itérateur a obtenu pour un objet. Vous pouvez mettre à jour la carte lorsque vous devez passer à un nouvel objet et en tirer à chaque fois que vous y revenez