Hash-Tables

• Die Tabelle ist ein Array von Pointer, die auf den Beginn einer gelinkten Liste zeigt.
• Mit einer Hash-Funktion wird ein neues Element einer gelinkten Liste zugewiesen.
• Idealerweise sollte die gelinkte Liste möglichst kurz sein, um die Anzahl der Zugriffe zu minimieren
• Bei einer Gleichverteilung der Elemente in der Hash-Tabelle beträgt die Anzahl der Zugriffe lediglich N/h, wobei h die Größe des Hash-Tables angibt.