Informatik

Was ist eine Hash-Kollision?

Eine Kollision entsteht, wenn zwei verschiedene Schlüssel denselben Hashwert bzw. Bucket erhalten.

Hashtabellen brauchen Kollisionsbehandlung, z.B. Verkettung oder offene Adressierung.