HashMap иштейт беле, эгер бардык кошулуп жаткан ачкычтар бирдей hashCode() болсо?

Ооба, болот.

Бирдей hashCode() менен бардык элементтер HashMap ичиндеги бир эле "челекке" (bucket) түшөт. Бул HashMapтин деградациясына алып келет, ал байланышкан тизмеге (же даракка, эгер элементтер жетиштүү көп болсо жана Java 8+ менен TreeNode колдонулса) айланат, бул put(), get(), remove() операцияларынын иштөө ылдамдыгын орто эсеп менен O(n) чейин төмөндөтөт.

Ошондуктан, HashMap туура иштейт, бирок хеш кагылышууларынын себебинен анын негизги ылдамдык артыкчылыгын жоготот. Бирдей хешке ээ объекттерди айырмалоо үчүн equals() методу колдонулат.

class BadHashKey {
    private String name;

    public BadHashKey(String name) {
        this.name = name;
    }

    @Override
    public int hashCode() {
        return 1; // Эч качан бирдей хеш-код кайтарат
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        BadHashKey that = (BadHashKey) o;
        return name.equals(that.name); // Аты боюнча барабардыкты текшерет
    }

    @Override
    public String toString() {
        return "BadHashKey{" +
               "name='" + name + '\'' +
               '}';
    }
}

// Колдонуучу мисал
// Map<BadHashKey, String> map = new HashMap<>();
// map.put(new BadHashKey("key1"), "value1");
// map.put(new BadHashKey("key2"), "value2"); // Эки ачкыч да бир эле кутуга түшөт
// String value = map.get(new BadHashKey("key1")); // Издөө жай жүрөт