Sondieren
Daten eintragen kann ein Problem darstellen. Zunächst muss eine freie Stelle in der Tabelle gefunden werden.

Linear: Oben anfangen und nach unten durchlaufen
Quadratisch: Optimierung, die weniger Kollisionen verursacht als Linear. Man findet also schneller eine freie Stelle.

Doppelhashing
Man bildet zwei Hashes mit verschiedenen Verfahren und versucht, dadurch die Wahrscheinlichkeit von Kollisionen (doppelten Einträgen) auszuschließen.

Linear: https://www.youtube.com/watch?v=NbgTir1OzT8
Quadratisch: https://www.youtube.com/watch?v=y-ShN91uVDY
Doppeltes Hashing: https://www.youtube.com/watch?v=6LR7zXAXZnU

	Created by Patricia Steves over 9 years ago

Beschreibung zu Nutzen und Anwendung einer Hashtabelle.

Hashtabelle