MyCodeSchool

Pasul 1 din 5

Java

Pasul 1 din 5 · Ce construiești

  • Java
  • Mediu
  • 14 minute

Interfața Map în Java: chei și valori

Scrii un program care citește un text, numără de câte ori apare fiecare cuvânt și îți spune care e cel mai des folosit. Așa arată când rulează:

Cuvinte.java, în terminal
Text: Ploaia cade ploaia trece cade ploaia
{cade=2, ploaia=3, trece=1}
Cel mai des: ploaia

Un Map e ca un dicționar: pentru fiecare cheie ține o valoare. Aici cheia e cuvântul, iar valoarea e numărul de apariții. O cheie apare o singură dată; dacă pui iar aceeași cheie, valoarea veche e înlocuită.

Exemplele folosesc Java 25, cu void main() direct în fișier, unde java.util e importat automat.

Pasul 2 din 5

Rulează-l linie cu linie

Inima programului e o buclă care numără. Ca s-o urmărești ușor, textul e scurt și scris direct în cod: „ana are ana”.

Frecvente.java
void main() {    String text = "ana are ana";    String[] cuvinte = text.split(" ");    Map<String, Integer> nr =            new TreeMap<>();    for (String c : cuvinte) {        nr.merge(c, 1, Integer::sum);    }    IO.println(nr);    IO.println(nr.get("ana"));}

Variabile

Ce apare pe ecran


      

  1. Linia 2. Textul de analizat.
  2. Linia 3. split(" ") taie textul la fiecare spațiu și dă un tablou cu trei cuvinte.
  3. Linia 4. Map<String, Integer>: cheile sunt texte, valorile numere întregi. TreeMap ține cheile sortate. La început e gol: {}.
  4. Linia 6. Bucla ia primul cuvânt: c devine „ana”.
  5. Linia 7. merge(c, 1, Integer::sum): cheia „ana” nu există, așa că e pusă cu valoarea 1.
  6. Linia 6. Al doilea cuvânt: c devine „are”.
  7. Linia 7. Nici „are” nu există: primește 1.
  8. Linia 6. Al treilea cuvânt e iar „ana”.
  9. Linia 7. De data asta cheia există. merge adună valoarea veche cu 1, prin Integer::sum: „ana” ajunge la 2.
  10. Linia 6. Nu mai sunt cuvinte, bucla se termină.
  11. Linia 9. Un map afișat direct apare între acolade, ca perechi cheie=valoare.
  12. Linia 10. get("ana") caută cheia și întoarce valoarea ei: 2.
  13. Gata. Programul s-a terminat.

Prezice ieșirea

Ce s-ar afișa la linia 10 dacă ai scrie nr.get("Ana"), cu majusculă?

Răspuns: null.

Cheile se compară exact, cu equals, iar „Ana” nu e „ana”. Pentru o cheie absentă, get întoarce null, nu 0. De aceea programul complet face toLowerCase() pe fiecare cuvânt.

Pasul 3 din 5

Cum lucrezi cu un Map

Patru idei cu exemple rulate, apoi două capcane cu mesajele reale.

put, get și getOrDefault

Baza.java
void main() {    Map<String, Integer> stoc =            new HashMap<>();    stoc.put("mere", 12);    stoc.put("pere", 5);    stoc.put("mere", 20);    IO.println(stoc.get("mere"));    IO.println(stoc.get("kiwi"));    IO.println(stoc.getOrDefault("kiwi", 0));    IO.println(stoc.containsKey("pere"));    IO.println(stoc.size());}

Ce apare pe ecran

20
null
0
true
2

Al doilea put cu „mere” nu adaugă o pereche nouă, ci înlocuiește 12 cu 20; de aceea map-ul are doar 2 chei. Pentru o cheie lipsă, get dă null, iar getOrDefault dă valoarea de rezervă pe care o alegi tu.

Trei implementări, trei ordini

Ordini.java
void main() {    String[] orase = {"Iași", "Cluj",            "Arad", "Brașov"};    Map<String, Integer> h = new HashMap<>();    Map<String, Integer> l =            new LinkedHashMap<>();    Map<String, Integer> t = new TreeMap<>();    for (String o : orase) {        h.put(o, o.length());        l.put(o, o.length());        t.put(o, o.length());    }    IO.println(h);    IO.println(l);    IO.println(t);}

Ce apare pe ecran

{Brașov=6, Iași=4, Arad=4, Cluj=4}
{Iași=4, Cluj=4, Arad=4, Brașov=6}
{Arad=4, Brașov=6, Cluj=4, Iași=4}

HashMap așază cheile după hashCode: ordinea de pe primul rând nu e alfabetică și nici cea a adăugării. E cel mai rapid și e alegerea obișnuită când ordinea nu contează.

LinkedHashMap păstrează ordinea adăugării, iar TreeMap sortează cheile.

Grupare cu computeIfAbsent

Grupare.java
void main() {    List<String> elevi = List.of("Ana",            "Bogdan", "Alin", "Bianca");    Map<Character, List<String>> grupe =            new TreeMap<>();    for (String e : elevi) {        char lit = e.charAt(0);        grupe.computeIfAbsent(lit,                k -> new ArrayList<>())             .add(e);    }    IO.println(grupe);}

Ce apare pe ecran

{A=[Ana, Alin], B=[Bogdan, Bianca]}

Aici valoarea e o listă. computeIfAbsent verifică dacă litera are deja o listă; dacă nu, o creează cu funcția k -> new ArrayList<>() și o pune în map. În ambele cazuri întoarce lista, iar add adaugă elevul în ea.

Pentru numărare folosești merge, ca în pasul 2; pentru grupare, computeIfAbsent.

Parcurgere cu entrySet

Parcurgere.java
void main() {    Map<String, Integer> puncte =            new LinkedHashMap<>();    puncte.put("Ana", 90);    puncte.put("Dan", 75);    for (var e : puncte.entrySet()) {        IO.println(e.getKey() + ": "                + e.getValue());    }}

Ce apare pe ecran

Ana: 90
Dan: 75

entrySet() îți dă perechile, una câte una. Din fiecare iei cheia cu getKey() și valoarea cu getValue(), fără o căutare în plus. var lasă compilatorul să deducă tipul lung, Map.Entry<String, Integer>.

Dacă ai nevoie doar de chei, folosești keySet(); doar de valori, values().

Capcană: null pus într-un int

Cheia „pere” lipsește, deci get întoarce null. Un int nu poate ține null, iar conversia automată din Integer eșuează:

Lipsa.java
void main() {    Map<String, Integer> stoc =            new HashMap<>();    stoc.put("mere", 12);    int pere = stoc.get("pere");    IO.println(pere);}
Exception in thread "main" java.lang.NullPointerException: Cannot invoke "java.lang.Integer.intValue()" because the return value of "java.util.Map.get(Object)" is null
	at Lipsa.main(Lipsa.java:5)

Repară cu o valoare de rezervă: int pere = stoc.getOrDefault("pere", 0);

Capcană: ștergi în timp ce parcurgi

Vrei să scoți produsele cu stoc 0. Pare firesc să le ștergi chiar în buclă, dar map-ul observă că a fost schimbat sub iteratorul care îl parcurge:

Modificare.java
void main() {    Map<String, Integer> stoc =            new HashMap<>();    stoc.put("mere", 0);    stoc.put("pere", 5);    stoc.put("kiwi", 0);    for (String k : stoc.keySet()) {        if (stoc.get(k) == 0) {            stoc.remove(k);        }    }}
Exception in thread "main" java.util.ConcurrentModificationException
	at java.base/java.util.HashMap$HashIterator.nextNode(HashMap.java:1606)
	at java.base/java.util.HashMap$KeyIterator.next(HashMap.java:1629)
	at Modificare.main(Modificare.java:7)

Repară cu removeIf, care șterge în siguranță. Programul afișează {pere=5}:

Modificare.java
void main() {    Map<String, Integer> stoc =            new HashMap<>();    stoc.put("mere", 0);    stoc.put("pere", 5);    stoc.put("kiwi", 0);    stoc.values().removeIf(v -> v == 0);    IO.println(stoc);}

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?

Inlocuire.java
void main() {    Map<String, Integer> m =            new TreeMap<>();    m.put("b", 2);    m.put("a", 1);    m.put("b", 3);    IO.println(m);}

Răspuns: {a=1, b=3}.

O cheie apare o singură dată: al doilea put("b", …) înlocuiește 2 cu 3. TreeMap afișează cheile sortate, deci „a” e prima.

2 din 5 · Alege varianta

Vrei un clasament afișat în ordinea în care au terminat concurenții. Ce map alegi?

Răspuns: LinkedHashMap.

Doar LinkedHashMap păstrează ordinea adăugării. TreeMap ar sorta după nume, iar HashMap nu garantează nicio ordine.

3 din 5 · Prezice ieșirea

Ce afișează programul?

Litere.java
void main() {    Map<Character, Integer> m =            new TreeMap<>();    for (char c : "lalea".toCharArray()) {        m.merge(c, 1, Integer::sum);    }    IO.println(m);}

Răspuns: {a=2, e=1, l=2}.

„lalea” are două l, două a și un e. merge pune 1 la prima apariție și adună la următoarele, iar TreeMap sortează literele.

4 din 5 · Alege varianta

Parcurgi keySet() cu for-each și apelezi remove pe map în buclă. Ce se întâmplă de obicei?

Răspuns: ConcurrentModificationException.

Iteratorul observă că map-ul s-a schimbat pe lângă el și oprește programul la pasul următor. Folosește removeIf pe keySet(), values() sau entrySet().

5 din 5 · Prezice ieșirea

Ce afișează programul?

Rezerva.java
void main() {    Map<String, Integer> m =            new HashMap<>();    m.put("x", 4);    int a = m.getOrDefault("y", 1);    int b = m.getOrDefault("x", 1);    IO.println(a + b);}

Răspuns: 5.

„y” lipsește, deci a primește rezerva 1. „x” există, deci b primește valoarea reală, 4, nu rezerva. Între două int-uri, + adună: 5.

Pasul 5 din 5

Ce ai învățat

Programul complet

Versiunea de la început citește textul de la tastatură și transformă fiecare cuvânt în litere mici, ca „Ploaia” și „ploaia” să fie aceeași cheie. A doua buclă caută cuvântul cu cea mai mare valoare.

Cuvinte.java
void main() {    String text = IO.readln("Text: ");    Map<String, Integer> nr =            new TreeMap<>();    for (String c : text.split(" ")) {        nr.merge(c.toLowerCase(), 1,                Integer::sum);    }    String top = "";    for (var e : nr.entrySet()) {        if (e.getValue()                > nr.getOrDefault(top, 0)) {            top = e.getKey();        }    }    IO.println(nr);    IO.println("Cel mai des: " + top);}

Cu textul „Ploaia cade ploaia trece cade ploaia”

{cade=2, ploaia=3, trece=1}
Cel mai des: ploaia

Continuă cu