Java: Tabelle Hash

• L'Hash Table (o tabella hash) è una struttura di dati dinamica che associa una chiave a un valore.
• Le chiavi sono generalmente di tipo String, mentre i valori possono essere oggetti di qualsiasi tipo.

Esempio di utilizzo

• Un elenco di studenti, dove la chiave è la matricola e il valore è l'oggetto contenente le informazioni dello studente.

Funzionamento

• La struttura dati usa funzioni di hash.
• La chiave viene trasformata in un indice tramite la funzione di hash.
• Questo indice è usato per accedere alla tabella dove sono memorizzati i valori.

Implementazione in Java

• La classe Hashtable, inclusa nel package java.util, implementa la tabella hash.

Costruttori

• Hashtable ht = new Hashtable();: crea una tabella vuota con capacità predefinita (11) e un fattore di carico di 0.75.
• Hashtable ht = new Hashtable(5);: crea una tabella con una capacità iniziale di 5 elementi e un fattore di carico standard (0.75).
• Hashtable ht = new Hashtable(10, 0.9);: crea una tabella con una capacità iniziale di 10 elementi e un fattore di carico di 0.9.

Fattore di carico

• È un valore compreso tra zero e uno.
• Un valore vicino a uno riduce lo spazio inutilizzato.
• Può aumentare i tempi di recupero dei valori.

Metodi principali

• put(chiave, valore): aggiunge una coppia chiave-valore alla tabella.
• get(chiave): recupera il valore associato a una specifica chiave.
• remove(chiave): cancella la chiave e il valore corrispondente dalla tabella.
• contains(chiave): verifica se una chiave è presente nella tabella.
• size(): restituisce il numero di elementi nella tabella.

Iterazione

• Per accedere agli elementi in ordine sequenziale, si può usare il metodo iterator applicato all'insieme delle chiavi restituite da keySet.
• Esempio: Iterator i = ht.keySet().iterator();

Vantaggi rispetto a Vector/ArrayList

• Possibilità di riferirsi direttamente agli elementi tramite una chiave.
• Non è necessario un indice numerico.

Esempio di applicazione: Rubrica telefonica

• Si vuole gestire una rubrica telefonica contenente nome e numero di telefono.
• Si implementa con una HashTable.
• La chiave è il nome (tipo String).
• il valore è il numero di telefono (tipo String).

Operazioni gestite

• Aggiunta e eliminazione di nominativi.
• Visualizzazione della rubrica.
• Ricerca di un nominativo.

Implementazione della classe Menu (Menu.java)

• Importa il package java.io.*.
• Usa InputStreamReader e BufferedReader per la gestione dell'input da tastiera.
• Il metodo mostraMenu() stampa le opzioni del menu.
• Il metodo scelta() legge l'input dell'utente e restituisce la scelta effettuata.

Programma Java (ProgRub.java)

• Importa il package java.util.*.
• Crea una Hashtable chiamata rubrica con capacità iniziale di 20.
• Utilizza un ciclo while per gestire le scelte dell'utente fino a quando non sceglie di uscire (scelta 5).
• Se la scelta è 1, permette all'utente di aggiungere un nuovo nominativo chiedendo nome e valore.
• Se la scelta è 2, permette all'utente di eliminare un nominativo chiedendo il nome.
• Se la scelta è 3, visualizza l'intera rubrica.
• Se la scelta è 4, cerca un nominativo e ne visualizza il numero di telefono.