Construiești un playlist: melodiile în ordinea în care le-ai pus, lista melodiilor diferite și un istoric pentru butonul „Înapoi”. Fiecare parte folosește altă colecție. Așa arată când rulează:
O colecție e un obiect care ține mai multe valori. Java are câteva interfețe de bază, fiecare cu reguli proprii: List păstrează ordinea și duplicatele, Set refuză duplicatele, Queue și Deque scot elementele de la capete.
Exemplele folosesc Java 25, cu void main() direct în fișier. În acest mod, java.util e importat automat; într-o clasă obișnuită scrii import java.util.*;.
să lucrezi cu o listă: add, get, set, remove
să alegi între HashSet, LinkedHashSet și TreeSet
să folosești ArrayDeque drept coadă sau stivă
să recunoști colecțiile care nu se pot modifica
Pasul 2 din 5
Rulează-l linie cu linie
Prima versiune: o listă de melodii și mulțimea melodiilor diferite. Apasă pe „Linia următoare” și urmărește cum se schimbă colecțiile.
Playlist.java
voidmain() { List<String> lista = new ArrayList<>(); lista.add("Ploaia"); lista.add("Vara"); lista.add("Ploaia"); lista.add(1, "Toamna"); Set<String> unice = new TreeSet<>(lista); IO.println(lista); IO.println(unice); IO.println(lista.get(2));}
Variabile
Ce apare pe ecran
Linia 2. Variabila are tipul interfeței, List<String>, iar obiectul e un ArrayList. <String> spune ce fel de valori ține lista. La început e goală.
Linia 3.add pune melodia la final. Ea primește indicele 0.
Linia 4. „Vara” ajunge pe poziția 1.
Linia 5. O listă acceptă duplicate: „Ploaia” apare acum de două ori.
Linia 6.add(1, "Toamna") inserează pe poziția 1. Elementele de după se mută cu o poziție la dreapta.
Linia 7. Un TreeSet construit din listă păstrează fiecare valoare o singură dată și le ține sortate alfabetic. Lista rămâne neatinsă.
Linia 8. O colecție afișată direct apare între paranteze drepte, cu virgule.
Linia 9. Mulțimea are trei elemente: al doilea „Ploaia” a fost ignorat.
Linia 10.get(2) citește elementul de pe poziția 2. Indicii pornesc de la 0, deci e al treilea: „Vara”.
Gata. Programul s-a terminat. Apasă „De la capăt” ca să-l mai urmărești o dată.
Prezice ieșirea
Pornești de la aceeași listă, faci mulțimea, apoi scoți „Ploaia” din listă. Ce se afișează?
Prezice.java
voidmain() { List<String> lista = new ArrayList<>( List.of("Ploaia", "Toamna","Vara", "Ploaia")); Set<String> unice = new TreeSet<>(lista); lista.remove("Ploaia"); IO.println(lista.size() + " " + unice.size());}
Răspuns: 3 3.
remove cu o valoare scoate doar prima apariție, deci lista rămâne cu 3 melodii. Mulțimea e o copie făcută înainte, așa că nu se schimbă: tot 3.
Pasul 3 din 5
Ce colecție alegi
Patru idei cu exemple rulate, apoi două capcane în care cad aproape toți la început.
1
List: ordine și indici
Liste.java
voidmain() { List<String> zile = new ArrayList<>(); zile.add("luni"); zile.add("marți"); zile.add("luni"); zile.set(2, "joi"); IO.println(zile + " " + zile.size()); IO.println(zile.contains("marți")); IO.println(zile.indexOf("joi"));}
Ce apare pe ecran
[luni, marți, joi] 3
true
2
O listă ține elementele în ordinea adăugării și le poți accesa după indice. set înlocuiește valoarea de pe o poziție, contains caută o valoare, iar indexOf îți spune unde e.
ArrayList e alegerea implicită: citește rapid orice poziție. LinkedList are aceleași metode, dar ajunge la poziția 500 trecând prin toate cele dinainte; merită rar.
Toate trei au păstrat „mere” o singură dată. Diferă ordinea. HashSet așază elementele după codul lor intern (hashCode), așa că ordinea pare întâmplătoare: nu te baza pe ea. LinkedHashSet ține minte ordinea adăugării, iar TreeSet sortează.
Dacă ai nevoie doar de „am mai văzut valoarea asta?”, HashSet e cel mai rapid.
Un ArrayDeque poate fi coadă sau stivă. Ca o coadă la casă, offer pune la final și poll scoate primul venit: Ana. Ca o stivă de farfurii, push pune deasupra și pop ia ultimul pus: pagina 2.
PriorityQueue scoate mereu cel mai mic element, indiferent de ordinea adăugării: întâi 2, apoi 4.
4
Pe scurt, cum alegi
Ce colecție alegi în Java
Ai nevoie de
Alegi
ordine și indici
ArrayList
valori unice, rapid
HashSet
unice, în ordinea adăugării
LinkedHashSet
unice și sortate
TreeSet
coadă sau stivă
ArrayDeque
mereu cel mai mic primul
PriorityQueue
perechi cheie–valoare
Map, în lecția următoare
Declară variabila cu tipul interfeței, List, Set sau Deque. Dacă mai târziu schimbi ArrayList cu altă listă, restul codului rămâne la fel.
Capcană: remove(1) pe o listă de numere
Vrei să scoți nota 7. Pe o List<Integer>, remove(1) alege varianta cu indice, nu cu valoare:
Exception in thread "main" java.lang.UnsupportedOperationException
at java.base/java.util.ImmutableCollections.uoe(ImmutableCollections.java:159)
at java.base/java.util.ImmutableCollections$AbstractImmutableCollection.add(ImmutableCollections.java:164)
at Fixa.main(Fixa.java:3)
Repară copiind-o într-o listă modificabilă: new ArrayList<>(List.of("roșu")).
Pasul 4 din 5
Verifică-te
Cinci întrebări noi. După fiecare răspuns vezi imediat de ce e așa.
1 din 5 · Prezice ieșirea
Ce afișează programul?
Sortat.java
voidmain() { Set<Integer> s = new TreeSet<>(); s.add(5); s.add(1); s.add(5); s.add(3); IO.println(s + " " + s.size());}
Răspuns: [1, 3, 5] 3.
Al doilea 5 e ignorat, pentru că un Set nu ține duplicate. TreeSet afișează elementele sortate crescător.
2 din 5 · Alege varianta
Ții numele vizitatorilor unui site. Vrei fiecare nume o singură dată, în ordinea în care au venit. Ce alegi?
Răspuns: LinkedHashSet.
Un Set elimină dublurile, iar varianta „Linked” păstrează ordinea adăugării. HashSet pierde ordinea, ArrayList păstrează duplicatele.
3 din 5 · Prezice ieșirea
Ce afișează programul?
Capete.java
voidmain() { Deque<Integer> d = new ArrayDeque<>(); d.push(1); d.push(2); d.offerLast(3); IO.println(d.pop() + " " + d.pollLast());}
Răspuns: 2 3.
push pune în față: după două apeluri, deque-ul e 2, 1. offerLast pune 3 la final. pop ia din față (2), pollLast ia de la final (3).
4 din 5 · Alege varianta
Ai List<String> l = List.of("a", "b"); și apelezi l.add("c"). Ce se întâmplă?
Răspuns: excepție la rulare.
Tipul e tot List, deci compilatorul acceptă add. Abia la rulare obiectul imutabil refuză modificarea cu UnsupportedOperationException.
5 din 5 · Prezice ieșirea
Ce afișează programul?
Doua.java
voidmain() { List<Integer> a = new ArrayList<>( List.of(4, 5, 6)); a.remove(Integer.valueOf(4)); a.remove(0); IO.println(a);}
Răspuns: [6].
remove(Integer.valueOf(4)) scoate valoarea 4 și rămâne [5, 6]. Apoi remove(0) scoate elementul de pe poziția 0, adică 5.
Pasul 5 din 5
Ce ai învățat
List păstrează ordinea și duplicatele; ArrayList e alegerea implicită.
Set ține fiecare valoare o dată: HashSet fără ordine, LinkedHashSet în ordinea adăugării, TreeSet sortat.
ArrayDeque e coadă cu offer/poll și stivă cu push/pop; PriorityQueue scoate mereu minimul.
List.of creează liste fixe, iar remove(int) șterge după poziție, nu după valoare.
Programul complet
Playlistul de la început: lista e copiată din List.of ca să poată fi modificată, mulțimea păstrează ordinea primei apariții, iar istoricul e o stivă. pop scoate melodia curentă, iar peek arată, fără s-o scoată, melodia dinainte.
Playlist.java
voidmain() { List<String> lista = new ArrayList<>( List.of("Ploaia", "Vara","Ploaia", "Toamna")); Set<String> unice =new LinkedHashSet<>(lista); Deque<String> istoric = new ArrayDeque<>();for (String m : lista) { IO.println("Cântă: " + m); istoric.push(m); } istoric.pop(); IO.println("Diferite: " + unice); IO.println("Înapoi la: " + istoric.peek());}