Какие знаешь требования к ключу в HashMap?

Требования к ключам в HashMap

Ключи в HashMap — это один из самых критических элементов, от которых зависит корректность работы структуры данных. Вот основные требования:

1. Реализация hashCode() и equals()

Любой объект, используемый как ключ, ОБЯЗАТЕЛЬНО должен переопределять методы hashCode() и equals(). Эти методы работают вместе:

class User {
  private String name;
  private int age;
  
  @Override
  public int hashCode() {
    return Objects.hash(name, age);
  }
  
  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (!(o instanceof User)) return false;
    User user = (User) o;
    return age == user.age && Objects.equals(name, user.name);
  }
}

2. Неизменяемость (Immutability)

Ключи должны быть неизменяемыми или хотя бы не изменяться после добавления в HashMap. Если изменить ключ, нарушится целостность структуры:

// Опасно
StringBuilder key = new StringBuilder("key");
map.put(key, "value");
key.append("_modified");

// Правильно
String key = "key";
map.put(key, "value");

3. Контракт hashCode/equals

Между hashCode() и equals() должен быть контракт согласованности:

• Если a.equals(b) == true, то a.hashCode() == b.hashCode()
• Если a.hashCode() == b.hashCode(), equals() не обязательно вернёт true

class BadKey {
  @Override
  public int hashCode() {
    return 42;
  }
  
  @Override
  public boolean equals(Object o) {
    return this == o;
  }
}

4. Null в качестве ключа

HashMap допускает один null-ключ, в отличие от Hashtable:

Map<String, String> map = new HashMap<>();
map.put(null, "value");
map.get(null);

5. Хороший hashCode должен быть:

• Быстрым — вычисляться за O(1)
• Равномерно распределённым — минимизировать коллизии
• Стабильным — возвращать один результат для одного объекта

class GoodKey {
  private final String id;
  private final int version;
  
  @Override
  public int hashCode() {
    return 31 * Objects.hashCode(id) + Objects.hashCode(version);
  }
  
  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (!(o instanceof GoodKey)) return false;
    GoodKey that = (GoodKey) o;
    return version == that.version && Objects.equals(id, that.id);
  }
}

6. Практические примеры

Правильное использование:

Map<String, User> usersByEmail = new HashMap<>();
Map<Status, List<Order>> ordersByStatus = new HashMap<>();
Map<Integer, String> map = new HashMap<>();

Потенциально проблемные:

List<String> list = new ArrayList<>();
map.put(list, "value");
list.add("item");

int[] arr = {1, 2, 3};
map.put(arr, "value");

В итоге: HashMap требует от ключей неизменяемости и правильной реализации hashCode/equals, иначе гарантии работоспособности теряются.