Почему нужно переопределять GetHashCode при переопределении Equals в C#?

Проблема: что ломается без переопределения GetHashCode

Когда вы переопределяете Equals, но не переопределяете GetHashCode, ваш класс перестаёт корректно работать с хеш-таблицами: Dictionary<TKey, TValue>, HashSet<T>, Hashtable. Эти структуры используют хеш-код для быстрого поиска, а если хеш-код не соответствует логике равенства, вы получите неожиданное поведение.

Как это проявляется на практике

Рассмотрим пример с Dictionary:

var people = new Dictionary<Person, string>();
var person1 = new Person { Name = "Alice", Age = 30 };
var person2 = new Person { Name = "Alice", Age = 30 };

people[person1] = "Developer";

// Попытка найти person2 — он логически равен person1
if (people.ContainsKey(person2))
    Console.WriteLine("Найден!");
else
    Console.WriteLine("Не найден!"); // Выведет это сообщение!

Почему так происходит? Dictionary сначала вычисляет хеш-код ключа, чтобы найти нужную "корзину" (bucket). Если хеш-коды разные, объекты считаются разными, даже если Equals возвращает true. По умолчанию GetHashCode возвращает уникальный идентификатор объекта (ссылочный), поэтому person1 и person2 имеют разные хеш-коды.

Правило: если Equals возвращает true, хеш-коды должны быть равны

Это фундаментальное требование. Нарушение приводит к:

• Некорректной работе HashSet — дубликаты не будут обнаружены.
• Потере данных в Dictionary — ключ не найдётся, даже если он эквивалентен.
• Ошибкам при использовании LINQ-операций, зависящих от хешей.

Как правильно переопределить GetHashCode

Хеш-код должен вычисляться на основе тех же полей, которые участвуют в Equals. Вот корректная реализация для класса Person:

class Person
{
    public string Name { get; set; }
    public int Age { get; set; }

    public override bool Equals(object obj)
    {
        if (obj == null || GetType() != obj.GetType())
            return false;

        Person other = (Person)obj;
        return Name == other.Name && Age == other.Age;
    }

    public override int GetHashCode()
    {
        // Используем комбинацию хеш-кодов полей
        unchecked // Позволяет игнорировать переполнение
        {
            int hash = 17;
            hash = hash * 23 + (Name?.GetHashCode() ?? 0);
            hash = hash * 23 + Age.GetHashCode();
            return hash;
        }
    }
}

Важные нюансы

• Неизменяемость полей: Если поля, используемые в GetHashCode, изменятся после добавления объекта в хеш-таблицу, объект станет "потерянным". Рекомендуется делать такие поля readonly или использовать иммутабельные типы.
• Null-безопасность: Всегда проверяйте ссылочные типы на null (как показано с Name).
• Производительность: Хеш-код должен вычисляться быстро. Избегайте медленных операций.
• Распределение: Используйте простые числа (17, 23) для комбинирования — это уменьшает коллизии.

Современный подход (C# 9.0+)

Если ваш класс является record, компилятор автоматически генерирует Equals и GetHashCode на основе всех свойств:

public record Person(string Name, int Age);
// Всё работает из коробки!

Но для обычных классов всегда переопределяйте оба метода вместе. Игнорирование GetHashCode — одна из самых частых ошибок, которая приводит к трудноуловимым багам.

public override int GetHashCode()
{
    return (Name, Age).GetHashCode();
}