java- Reset-Liste Iterator zu ersten Element der Liste

Question

Ich muss wissen, wie LinkedList Iterator auf sein erstes Element "zurückgesetzt".

Zum Beispiel:

LinkedList<String> list;

Iterator iter=list.listIterator;

iter.next();

iter.next();

Immer und immer wieder und nach vielen Zügen des Iterators Ich muß "Reset", um die Position Iterator. `

frage ich will, wie ich kann "reset" mein Iterator auf das erste Element

Ich weiß, dass ich Liste Iterator des ersten Elements auf diese Weise erhalten können:

iter= list.listIterator(1);

Ist das die beste Lösung? oder vielleicht habe ich etwas in Oracle Docs verpasst?

Answer 1

Am besten wäre LinkedList überhaupt nicht verwenden, in der Regel ist es in allen Disziplinen langsamer und weniger praktisch. (Bei der in erster Linie das Einfügen/Löschen von an der Vorderseite, insbesondere für große Arrays VerketteteListe schneller)

Verwenden ArrayList und iterieren mit

int len = list.size(); 
for (int i = 0; i < len; i++) { 
    Element ele = list.get(i); 
} 

Reset ist trivial, einfach wieder Schleife.
Wenn Sie darauf bestehen, einen Iterator auf verwenden, dann müssen Sie einen neuen Iterator verwenden:

iter = list.listIterator(); 

(ich in meinem Leben nur einmal gesehen ein Vorteil von LinkedList: Ich konnte durch whith einer while-Schleife Schleife und entfernen Sie die erstes Element)

Answer 2

Sie können wieder listIterator Methode aufrufen, eine Instanz von Iterator zeigt auf den Anfang der Liste zu erhalten:

iter = list.listIterator(); 

Answer 3

Wenn der Auftrag, spielt keine Rolle, können wir rückwärts mit dem gleichen Iterator mit den hasPrevious() und previous() Methoden neu Iterierte:

ListIterator<T> lit = myList.listIterator(); // create just one iterator 

Zunächst sitzt der Iterator am Anfang, wir vorwärts Iteration:

while (lit.hasPrevious()) process2(lit.previous()); // end -> begin 

Answer 4

Dies ist:

while (lit.hasNext()) process(lit.next()); // begin -> end 

Dann wird der Iterator am Ende sitzt, können wir rückwärts Iteration tun eine alternative Lösung, aber man könnte argumentieren, dass es nicht genug Wert hinzufügt, um es sich zu lohnen:

import com.google.common.collect.Iterables; 
... 
Iterator<String> iter = Iterables.cycle(list).iterator(); 
if(iter.hasNext()) { 
    str = iter.next(); 
} 

Aufruf hasNext() setzt den Iterator-Cursor an den Anfang zurück, wenn es das Ende ist.