Informatik

Was bedeutet Verkettung bei Hashtabellen?

Bei Verkettung speichert jeder Bucket eine Liste oder Sammlung aller Einträge mit gleichem Bucket-Index.

Die Leistung hängt vom Load Factor und der Qualität der Hashfunktion ab.