Hash table: differenze tra le versioni

Versione delle 17:22, 10 mar 2014

Versione delle 19:57, 14 mar 2014

Riga 1:

{{F|programmazione|febbraio 2013}}

In [[informatica]] una '''hash table''', detta anche '''hash map''', in italiano '''tabella hash''' è una [[struttura dati]] usata per mettere in corrispondenza una data ''chiave'' con un dato ''valore''. Viene usata per l'implementazione di [[Struttura dati#Strutture dati astratte|strutture dati astratte]] associative come Map o [[set (informatica)|Set]].

L'hash table è molto utilizzata nei metodi di ricerca nominati Hashing.

L'hashing è un'estensione della ricerca indicizzata da chiavi che gestisce problemi di ricerca nei quali le chiavi di ricerca non presentano queste proprietà. Una ricerca basata su hashing è completamente diversa da una basata su confronti: invece di muoversi nella struttura data in funzione dell'esito dei confronti tra chiavi, si cerca di accedere agli elementi nella tabella in modo diretto tramite operazioni aritmetiche che trasformano le chiavi in indirizzi della tabella.