Պետք է արդյոք HashMap-ը ճիշտ գործի, եթե բոլոր օբյեկտները նույն hashCode արժեքը ունեն?

Java-յի HashMap-ը կաշխատի, եթե բոլոր օբյեկտները ունենան նույն hashCode արժեքը, բայց արդյունավետությունը զգալիորեն կիջնի:

Ինչու:

• Բոլոր տարրերը կհայտնվեն նույն bucket-ում, քանի որ hashCode-ն նույնն է:
• Bucket-ի ներսում տարրերը պահվում են կապակցված ցանկի կամ ծառի տեսքով (Java 8-ից սկսած շատ բախումների դեպքում):
• get/put գործողությունները մոտ O(n) բարդություն կունենան, փոխարենը սպասված O(1)-ի:

Այսպիսով, HashMap-ը կշարունակի գործել, բայց կորցնելու է արագ մուտքի առավելությունը: Ճիշտ աշխատանքի և արդյունավետության համար կարևոր է, որ hashCode-ն հավասարապես տարածի օբյեկտները bucket-ների միջև։