MyCodeSchool

Pasul 1 din 5

Java

Pasul 1 din 5 · Ce construiești

  • Java
  • Mediu
  • 14 minute

Colecțiile din Java: List, Set și Queue

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ă:

Playlist.java, în terminal
Cântă: Ploaia
Cântă: Vara
Cântă: Ploaia
Cântă: Toamna
Diferite: [Ploaia, Vara, Toamna]
Înapoi la: Ploaia

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.*;.

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
void main() {    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


      

  1. 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ă.
  2. Linia 3. add pune melodia la final. Ea primește indicele 0.
  3. Linia 4. „Vara” ajunge pe poziția 1.
  4. Linia 5. O listă acceptă duplicate: „Ploaia” apare acum de două ori.
  5. Linia 6. add(1, "Toamna") inserează pe poziția 1. Elementele de după se mută cu o poziție la dreapta.
  6. Linia 7. Un TreeSet construit din listă păstrează fiecare valoare o singură dată și le ține sortate alfabetic. Lista rămâne neatinsă.
  7. Linia 8. O colecție afișată direct apare între paranteze drepte, cu virgule.
  8. Linia 9. Mulțimea are trei elemente: al doilea „Ploaia” a fost ignorat.
  9. Linia 10. get(2) citește elementul de pe poziția 2. Indicii pornesc de la 0, deci e al treilea: „Vara”.
  10. 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
void main() {    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.

List: ordine și indici

Liste.java
void main() {    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.

Set: fără duplicate, trei ordini

Multimi.java
void main() {    List<String> f = List.of("pere", "mere",            "kiwi", "mere", "caise");    IO.println(new HashSet<>(f));    IO.println(new LinkedHashSet<>(f));    IO.println(new TreeSet<>(f));}

Ce apare pe ecran

[kiwi, mere, pere, caise]
[pere, mere, kiwi, caise]
[caise, kiwi, mere, pere]

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.

Cozi, stive și priorități

Cozi.java
void main() {    Deque<String> coada = new ArrayDeque<>();    coada.offer("Ana");    coada.offer("Dan");    IO.println(coada.poll());    Deque<String> stiva = new ArrayDeque<>();    stiva.push("pagina 1");    stiva.push("pagina 2");    IO.println(stiva.pop());    Queue<Integer> pq = new PriorityQueue<>(            List.of(7, 2, 9, 4));    IO.println(pq.poll() + " " + pq.poll());}

Ce apare pe ecran

Ana
pagina 2
2 4

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.

Pe scurt, cum alegi

Ce colecție alegi în Java
Ai nevoie deAlegi
ordine și indiciArrayList
valori unice, rapidHashSet
unice, în ordinea adăugăriiLinkedHashSet
unice și sortateTreeSet
coadă sau stivăArrayDeque
mereu cel mai mic primulPriorityQueue
perechi cheie–valoareMap, î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:

Sterge.java
void main() {    List<Integer> note = new ArrayList<>(            List.of(10, 7, 9));    note.remove(1);    IO.println(note);}

Ce apare pe ecran

[10, 9]

A dispărut elementul de pe poziția 1, care întâmplător era 7. Ca să scoți valoarea, transform-o în obiect:

Sterge.java, linia 4
note.remove(Integer.valueOf(7));

Capcană: List.of nu se poate modifica

List.of, Set.of și Map.of creează colecții fixe. Compilarea trece, dar programul se oprește la prima modificare:

Fixa.java
void main() {    List<String> culori = List.of("roșu");    culori.add("verde");}
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
void main() {    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
void main() {    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
void main() {    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

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
void main() {    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());}

Ce apare pe ecran

Cântă: Ploaia
Cântă: Vara
Cântă: Ploaia
Cântă: Toamna
Diferite: [Ploaia, Vara, Toamna]
Înapoi la: Ploaia

Continuă cu