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

Почему переопределение GetHashCode критично для работы с коллекциями

Вы столкнулись с классической проблемой, которая возникает у многих начинающих разработчиков. Дело в том, что Equals и GetHashCode в C# тесно связаны, и нарушение этой связи приводит к некорректной работе хеш-таблиц (HashSet, Dictionary и других).

Когда вы добавляете объект в HashSet, коллекция сначала вызывает метод GetHashCode(), чтобы определить "корзину" (bucket), в которую нужно поместить элемент. Затем, если в этой корзине уже есть объекты, вызывается Equals() для точного сравнения. Если вы не переопределили GetHashCode(), используется реализация по умолчанию из System.Object, которая возвращает уникальный хеш-код для каждого экземпляра (обычно на основе адреса в памяти).

Таким образом, два логически равных объекта (с одинаковыми Name и Age) получают разные хеш-коды, попадают в разные корзины, и Equals() между ними никогда не вызывается. HashSet считает их разными элементами, что и приводит к дубликатам.

Правила переопределения GetHashCode

При переопределении GetHashCode() нужно соблюдать три основных правила:

• Если два объекта равны по Equals, их хеш-коды должны быть одинаковыми. Это самое важное правило.
• Хеш-код не должен меняться в течение жизни объекта. Если вы используете изменяемые поля (как в вашем примере), это может привести к проблемам — объект, добавленный в HashSet, может "потеряться", если его поля изменятся.
• Хеш-код должен быть равномерно распределен. Желательно, чтобы разные объекты давали разные хеш-коды для повышения производительности.

Правильная реализация для вашего класса

Вот как нужно исправить ваш класс Person:

public 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()
    {
        // Используем комбинацию хеш-кодов всех полей, участвующих в сравнении
        // Для string используем Name?.GetHashCode() ?? 0, чтобы избежать NullReferenceException
        int hash = 17; // Простое число для начала
        hash = hash * 23 + (Name?.GetHashCode() ?? 0);
        hash = hash * 23 + Age.GetHashCode();
        return hash;
    }
}

Теперь new Person { Name = "Alice", Age = 30 } всегда будет возвращать одинаковый хеш-код, и HashSet будет корректно определять дубликаты.

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

Начиная с C# 7.0, можно использовать более элегантный способ с кортежами:

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

Этот подход автоматически генерирует хороший хеш-код на основе всех полей кортежа.

Важное замечание об изменяемости

Обратите внимание: ваш класс Person имеет изменяемые свойства (set). Если вы создадите объект, добавите его в HashSet, а затем измените Name или Age, хеш-код изменится, и объект "потеряется" в коллекции. Рекомендуется либо делать класс неизменяемым (использовать init или readonly поля), либо использовать HashSet только для временного хранения, не изменяя объекты после добавления.

В вашем случае, если класс должен быть изменяемым, рассмотрите использование List<Person> с ручной проверкой на дубликаты через Equals, или сделайте поля readonly через конструктор.

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

    // Equals и GetHashCode уже переопределены правильно!
    // Но можно переопределить для производительности
    public override bool Equals(object obj)
    {
        if (obj is Person other)
            return Name == other.Name && Age == other.Age;
        return false;
    }

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