Что хотят услышать интервьюеры:

GetHashCode определяет, в какой бакет словаря попадёт ключ, поэтому от него зависит скорость поиска, вставки и удаления. Если хеши распределяются плохо, в одном бакете будет много коллизий и словарь начнёт работать медленнее. При этом Equals всё равно используется для финального сравнения ключей, потому что одинаковый хеш ещё не значит равные объекты.

Определение:

Dictionary<TKey, TValue> в .NET использует хеш-таблицу. Сначала для ключа вызывается GetHashCode, чтобы быстро найти потенциальное место хранения. Затем, если в этом бакете есть несколько элементов с одинаковым хешем, словарь вызывает Equals, чтобы определить, совпадает ли ключ на самом деле. Поэтому корректная реализация GetHashCode важна для производительности и корректной работы словаря.

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

Если в словаре используется свой тип ключа, у него нужно правильно переопределить GetHashCode и Equals.

public class UserKey
{
    public int Id { get; set; }
    public string Region { get; set; }

    public override bool Equals(object? obj)
    {
        if (obj is not UserKey other)
            return false;

        return Id == other.Id && Region == other.Region;
    }

    public override int GetHashCode()
    {
        return HashCode.Combine(Id, Region);
    }
}

var dict = new Dictionary<UserKey, string>();

var key1 = new UserKey { Id = 1, Region = "EU" };
dict[key1] = "Alice";

var key2 = new UserKey { Id = 1, Region = "EU" };
Console.WriteLine(dict.ContainsKey(key2)); // True

Пояснение кода:

key1 и key2 — разные объекты в памяти, но логически они одинаковые, потому что у них одинаковые Id и Region.

При добавлении dict[key1] = "Alice" словарь вызывает GetHashCode() и помещает элемент в соответствующий бакет.
При проверке ContainsKey(key2) словарь снова вычисляет хеш для key2.
Если хеши совпали, словарь ищет элементы в этом бакете.
Затем вызывается Equals(), чтобы подтвердить, что key2 равен key1.
Если Equals() возвращает true, ключ считается найденным.

Если GetHashCode() реализован плохо, например почти всегда возвращает одно и то же значение, то элементы будут попадать в один бакет, и поиск станет ближе к линейному.

Ключевые моменты:

GetHashCode влияет на выбор бакета в словаре и напрямую связан с производительностью.
Equals отвечает за точную проверку равенства после совпадения хеша.
У равных объектов должен быть одинаковый хеш-код.
Плохое распределение хешей увеличивает число коллизий и замедляет Dictionary.
Для своих типов ключей нужно переопределять и Equals, и GetHashCode согласованно.
Ключ в словаре должен быть логически неизменяемым, иначе после изменения полей поиск может сломаться.

Как метод GetHashCode влияет на работу словаря в .NET?