Hash collision
Në shqip: Përplasja e hash-it
ShpjegimiSQ
Një përplasje ndodh kur dy vlera të ndryshme marrin të njëjtin hash dhe duan të njëjtin vend në tabelë. Tabelat hash e zgjidhin duke mbajtur një listë të vogël në atë vend (chaining) ose duke kërkuar vendin tjetër të lirë.
EnglishEN
A collision happens when two different values get the same hash and want the same spot in the table. Hash tables solve it by keeping a small list at that spot (chaining) or by looking for the next free spot.
Si ta mendosh
Si dy nxënës me të njëjtin numër dollapi: ose e ndajnë, ose njëri merr dollapin fqinj të lirë.
Lexoje në anglisht
Like two students given the same locker number: they share it, or one takes the next free locker.