HashMap'teki çarpışmalar, iki farklı anahtarın aynı hash fonksiyon değerine sahip olması durumunda, yani aynı kovaya (bucket) düşmesiyle meydana gelir. Bu durumda HashMap, çakışmayı çözmek zorunda kalır, genellikle zincirleme (bağlı listeler) veya diğer yöntemlerle, aynı kovanda birkaç öğe saklamak için. Daha fazla çarpışma, arama ve ekleme işlemlerinin performansını olumsuz etkiler.

Önceki Sonraki