I den här handledningen lär du dig vad en Hashing är.
Hashing är en teknik för att mappa en stor uppsättning godtyckliga data till tabellindex med hjälp av en hash-funktion. Det är en metod för att representera ordböcker för stora datamängder.
Det gör uppslag, uppdatering och hämtning operation för att förekomma i en konstant tid, dvs O(1).
Varför behövs Hashing?
Efter att ha lagrat en stor mängd data måste vi utföra olika operationer på dessa data. Sökningar är oundvikliga för datamängderna. Linear sök och binär sökning utföra sökningar / söka med tiden komplexitet O(n)och O(log n)respektive. När storleken på datasetet ökar blir dessa komplexiteter också betydligt höga, vilket inte är acceptabelt.
Vi behöver en teknik som inte beror på storleken på data. Hashning tillåter uppslag att ske i konstant tid, dvs O(1).
Hash-funktion
En hash-funktion används för att mappa varje element i en dataset till index i tabellen.
För mer information om hashtabell, kollisionsupplösningstekniker och hashfunktioner, besök Hash Table.
