HashSet, anahtarların aynı hash koduna sahip öğeler olduğunda nasıl davranır?

Java ve Kotlin'de HashSet, bir hash tabanlıdır ve hızlı erişim için öğelerin hash kodunu kullanır. Birden fazla öğe aynı hash koduna sahipse (çakışma), HashSet bunları genellikle bağlı liste veya ağaç şeklinde bir 'kova' (bucket) içinde tutar.

Yeni bir öğe eklerken, aynı hash koduna sahip olanlar equals() yöntemiyle karşılaştırılır. Eğer öğe zaten varsa, eklenmez; aksi takdirde kova içine eklenir.

Bu nedenle, aynı hash kodlarına sahip olmak veri kaybına yol açmaz, ancak kova içindeki öğelerin ardışık karşılaştırılması gerektiği için işlemlerin performansını olumsuz etkileyebilir.