Spiega il principio di indirizzamento aperto nell'implementazione dei contenitori associativi di tipo map.

L'indirizzamento aperto è un metodo per risolvere le collisioni nelle tabelle hash, come map. Quando si aggiunge una coppia chiave-valore, se l'hash calcolato indica una cella occupata, la ricerca di una cella libera avviene all'interno dell'array seguendo una certa sequenza (ad esempio, sondaggio lineare o quadratico).

Invece di usare liste concatenate per le collisioni, l'indirizzamento aperto memorizza tutti gli elementi all'interno di un singolo array, verificando sequenzialmente le posizioni adiacenti fino a trovare una vuota.

Esempio di sondaggio lineare:

// hash - funzione di hash
// table - array per memorizzare gli elementi
// i - numero di tentativi
index := (hash(chave) + i) % len(table)

Questo metodo risparmia memoria sui puntatori, ma richiede il controllo del carico della tabella per evitare il degrado delle prestazioni.