Как сломать HashMap

HashMap можно сломать, если нарушить контракт между hashCode() и equals(). Если два объекта возвращают одинаковый hashCode(), но equals() говорит, что они разные, HashMap будет помещать их в одну корзину (bucket), но считать разными элементами. Это приведет к деградации производительности до O(n) вместо O(1).

Пример:

class BadKey {
    int id;

    @Override
    public int hashCode() {
        return 1; // Всегда один и тот же хеш
    }

    @Override
    public boolean equals(Object o) {
        return this.id == ((BadKey)o).id; // Но equals сравнивает по id
    }
}

// Использование:
Map<BadKey, String> map = new HashMap<>();
map.put(new BadKey(1), "A");
map.put(new BadKey(2), "B"); // Оба попадут в одну корзину

Также HashMap можно сломать, если изменять ключи после добавления в мапу. Это может привести к потере данных, так как HashMap не сможет найти измененный ключ.