Documente Academic
Documente Profesional
Documente Cultură
ȘI STRUCTURI DE DATE
add(i,e) Adaugă un element pe poziția i (mută toate celelalte elemente cu indexul > i cu o
poziție).
... ...
}
Iteratori
● Un iterator reprezintă un șablon de proiectare (design pattern) care abstractizează
procesul de scanare/parcurgere a unei secvențe de elemente, element cu element.
● Un TAD pentru definirea unui iterator trebuie să conțină cel puțin operațiile:
○ hasNext() prin care se verifică dacă mai este cel puțin un element în secvență;
○ next() care va return următorul element din secvență.
● Parcurgerea unei liste de elemente - șiruri de caractere folosind un iterator:
while (iter.hasNext( )) {
String value = iter.next( );
System.out.println(value);
}
Interfața Iterable
● Iteratorul trebuie furnizat de liste prin operația iterator() - tipul abstract List
extinde interfața/tipul abstract Iterable: