Егер hashCode әдісі барлық объектілер үшін бірдей мән қайтарса, HashMap-қа элемент қосқанда не болады?

Егер hashCode әдісі барлық объектілер үшін бірдей мәнді қайтарса, онда HashMap-қа қосылатын барлық элементтер бірдей себетке (bucket) түседі. Бұл себет ішіндегі элементтер байланысты тізім (немесе көп болған жағдайда Java 8+ қолданылса, ағаш) түрінде сақталады. Бұл вставка, іздеу және жою операцияларының амортизацияланған уақыты O(1)-ден O(n)-ге дейін нашарлайды, мұнда n — осы себеттегі элементтер саны.

Осылайша, HashMap тиімділігі айтарлықтай төмендейді, себебі хэш-функция элементтерді себеттер арасында тиімді бөле алмайды, және барлық элементтер бір тізбекке жиналады.