Java'daki HashMap uygulamasında (ve benzer yapılar), depolama alanındaki bir hücre (bucket) birkaç öğe içerebilir. Bu, çakışmalar nedeniyle olur; farklı anahtarlar aynı hash koduna sahip olduğunda ve aynı bucketa düştüğünde.

Çakışmaları çözmek için genellikle bağlı liste veya ağaç (Java'nın yeni sürümlerinde) kullanılır. Böylece, aynı hücrede, her biri benzersiz anahtara sahip bir dizi öğe depolanabilir.

Önceki Sonraki