EMZETT.
Giriş yap

Özet çakışmaları: iki anahtar aynı yeri istediğinde

Kısaca: İki farklı anahtar bir özet tablosunda aynı yuvaya eşlendiğinde çakışma olur; zincirleme gibi yöntemler bunu çözer.

Biraz daha ayrıntılı: Bir özet tablosu, bir anahtardan bir dizide konum hesaplamak için özet işlevi kullanır. Olası anahtarlar yuvalardan çok olduğundan iki anahtar kaçınılmaz olarak bazen aynı yuvaya denk gelir. Bu kaçınılmazdır (güvercin yuvası ilkesi) ve iki değerin de bulunabilmesi için ele alınmalıdır.

Ayrıntılı

Zincirleme (ayrı zincirleme)

Her yuva (“bucket”)…

Ayrıca bak: HashMap, Özetleme, Büyük O gösterimi, Bloom filtresi ve trie