4E e 4I: Gli array associativi

 Un array associativo è una struttura dati che organizza le informazioni sotto forma di coppie chiave-valore. A differenza degli array tradizionali (numerici), in cui i dati si trovano in posizioni identificate da numeri ordinali ($0, 1, 2, ...$), in un array associativo ogni singolo dato è recuperabile attraverso un'etichetta descrittiva (una stringa di testo).

1. I Due Elementi Fondamentali

Un array associativo si basa sull'associazione univoca tra due elementi:

• La Chiave (Key): È l'identificatore unico o "etichetta" del dato. Serve come nome per fare riferimento a quel contenuto specifico (es. "titolo", "prezzo", "email").

• Il Valore (Value): È l'informazione reale contenuta dentro l'etichetta (es. "Super Mario", 59.99, "utente@email.it").

In questa struttura, la relazione è sempre di tipo chiave $\rightarrow$ valore: data una specifica chiave, si ottiene uno e un solo valore ad essa associato.

2. Analogie Concettuali

Per comprendere il funzionamento teorico di un array associativo, si possono utilizzare tre analogie del mondo reale:

1. La Rubrica Telefonica: Cerchi il Nome della persona (Chiave) per ottenere la sua età (Valore). Non ti interessa in quale pagina o posizione numerica si trovi il contatto, ti basta conoscerne il nome.

2. Il Dizionario: Cerchi la Parola (Chiave) per leggerne la Definizione (Valore).

3. La Cassettiera Etichettata: Immagina una cassettiera in cui su ogni cassetto c'è un'etichetta di testo (es. "Documenti", "Chiavi", "Strumenti"). Apri direttamente il cassetto con l'etichetta che ti interessa senza doverli contare dall'alto verso il basso.

3. Confronto: Array Numerico vs Array Associativo

Caratteristica	Array Numerico (Indicizzato)	Array Associativo
Identificatore	Indice numerico intero ($0, 1, 2, 3...$)	Chiave testuale ("nome", "prezzo", ...)
Ordinamento	I dati hanno una sequenza e un ordine posizionale preciso	I dati sono identificati dal significato della chiave, l'ordine posizionale è secondario
Uso Principale	Collezioni omogenee di elementi (es. lista della spesa, elenco di voti)	Rappresentazione di entità o oggetti strutturati (es. la scheda di un prodotto, il profilo di un utente)
Leggibilità	Richiede di ricordare a cosa corrisponde ogni posizione numerica	Rende il codice autodescrittivo: la chiave dichiara espressamente cosa contiene

4. Proprietà Teoriche Fondamentali

• Unicità delle Chiavi: All'interno dello stesso array associativo, le chiavi devono essere uniche. Non possono esistere due chiavi con lo stesso identico nome. Se si assegna un nuovo valore a una chiave già esistente, il valore precedente viene sovrascritto.

• Accesso Diretto: L'accesso al dato avviene in modo diretto richiamando la relativa chiave. Non è necessario percorrere o scorrere l'intera struttura dall'inizio per trovare un elemento specifico.

• Eterogeneità dei Valori: Mentre le chiavi sono solitamente stringhe di testo, i valori associati possono essere di qualsiasi tipo di dato (numeri interi, numeri decimali, valori booleani, testi o persino altri array).

• Astrazione del Dato: Permette di modellare concetti del mondo reale in modo intuitivo. Un'entità come uno "Studente" può essere rappresentata aggregando le sue caratteristiche in un'unica struttura ("nome", "cognome", "classe").