Algorithmen und Datenstrukturen · Junior · Frage 13 von 75
Was ist eine Kollision in einer Hashtabelle?
- 1Zwei verschiedene Schlüssel landen beim selben Bucket-Index
- 2Ein Schlüssel wird zweimal mit demselben Wert eingefügt
- 3Zwei Threads schreiben gleichzeitig in die Tabelle
Antwort zeigen
Richtige Antwort: Zwei verschiedene Schlüssel landen beim selben Bucket-Index
Erklärung
Es gibt mehr mögliche Schlüssel als Buckets, daher landen verschiedene Schlüssel manchmal auf demselben Index. Tabellen lösen das mit Verkettung (eine Liste pro Bucket) oder offener Adressierung (Suchen des nächsten freien Platzes).