Map e Set

1. Il concetto, spiegato da zero

Map associa chiavi a valori, Set conserva elementi senza duplicati.

HashMap<K,V> permette ricerca per chiave; HashSet<E> modella un insieme. L’ordine di visita non è garantito in HashMap e HashSet.

2. Un esempio ragionato

Osserva l’esempio e leggi ogni istruzione nell’ordine. Prima di provarlo, fermati a prevedere cosa succederà; capire il motivo del risultato è più importante che memorizzare la sintassi.

import java.util.*;
public class Main {
  public static void main(String[] args) {
    Map<String, Integer> voti = new HashMap<>();
    voti.put("Ada", 9);
    System.out.println(voti.get("Ada"));
  }
}

Come leggere questo esempio

1. Prima di eseguire, prova a prevedere il risultato dell’esempio.
2. Spiega con parole tue in che modo “map e set” risolve un problema concreto.
3. Rileggi ogni riga del programma e individua i valori che vengono creati o modificati.
4. Modifica un valore; confronta il comportamento e annota che cosa è cambiato.

3. Adesso tocca a te

Obiettivo dell’esercizio: Associa a una persona un voto usando una Map.

Puoi partire dall’esempio, riprodurlo e poi modificarlo. La soluzione di riferimento è disponibile sotto, ma conviene aprirla soltanto dopo un primo tentativo.

Il risultato comparirà qui.

import java.util.*;
public class Main {
  public static void main(String[] args) {
    Map<String, Integer> voti = new HashMap<>();
    voti.put("Ada", 9);
    System.out.println(voti.get("Ada"));
  }
}

4. Verifica e ripasso

5. Come proseguire

Prima del capitolo successivo, prova a spiegare il concetto a un amico senza leggere il codice. Se non riesci, torna all’esempio e fai una nuova variante: imparare significa anche sperimentare.