In questo tutorial imparerai cos'è un hashing.
L'hashing è una tecnica per mappare un ampio set di dati arbitrari su indici tabulari utilizzando una funzione hash. È un metodo per rappresentare dizionari per grandi set di dati.
Consente operazioni di ricerca, aggiornamento e recupero in un tempo costante, ad es O(1).
Perché è necessario l'hashing?
Dopo aver memorizzato una grande quantità di dati, è necessario eseguire varie operazioni su questi dati. Le ricerche sono inevitabili per i set di dati. La ricerca lineare e la ricerca binaria eseguono ricerche / ricerche con complessità temporale rispettivamente di O(n)e O(log n). Man mano che la dimensione del set di dati aumenta, anche queste complessità diventano significativamente elevate, il che non è accettabile.
Abbiamo bisogno di una tecnica che non dipenda dalla dimensione dei dati. L'hashing consente di eseguire ricerche in tempo costante, ad es O(1).
Funzione hash
Una funzione hash viene utilizzata per mappare ogni elemento di un set di dati agli indici nella tabella.
Per ulteriori informazioni sulla tabella hash, sulle tecniche di risoluzione delle collisioni e sulle funzioni hash, visitare la tabella hash.
