In deze tutorial leer je wat een Hashing is.
Hashing is een techniek waarbij een grote set willekeurige gegevens wordt toegewezen aan tabelindexen met behulp van een hash-functie. Het is een methode om woordenboeken weer te geven voor grote datasets.
Hiermee kunnen zoekopdrachten, updates en ophaalbewerkingen plaatsvinden in een constante tijd, dwz O(1).
Waarom is hasj nodig?
Nadat we een grote hoeveelheid gegevens hebben opgeslagen, moeten we verschillende bewerkingen op deze gegevens uitvoeren. Lookups zijn onvermijdelijk voor de datasets. Lineair zoeken en binaire zoekopdracht uitvoert lookups / zoeken met de tijd complexiteit van O(n)en O(log n)respectievelijk. Naarmate de omvang van de dataset toeneemt, worden deze complexiteiten ook aanzienlijk hoog, wat niet acceptabel is.
We hebben een techniek nodig die niet afhankelijk is van de omvang van de gegevens. Hashing zorgt ervoor dat zoekopdrachten in constante tijd kunnen plaatsvinden, dwz O(1).
Hash-functie
Een hash-functie wordt gebruikt om elk element van een dataset toe te wijzen aan indexen in de tabel.
Ga voor meer informatie over hashtabel, technieken voor het oplossen van botsingen en hashfuncties naar Hash Table.
