Для чего переопределяют методы GetHashCode и Equals и как они используются в Dictionary?

Question

Equals определяет, считаются ли два объекта равными по содержанию, а GetHashCode возвращает целочисленный хеш-код, используемый для распределения в бакеты Dictionary. При вставке Dictionary вычисляет hash = key.GetHashCode(), находит бакет по hash % buckets.Length, а затем в цепочке вызывает Equals для обнаружения точного совпадения ключа. Некорректная реализация может привести к потере или дублированию элементов.

YeaHub · Accepted Answer

Контракт:Если Equals(a,b) == true, то a.GetHashCode() == b.GetHashCode() должно выполняться.Dictionary:Для ключа:int hash = key.GetHashCode() & 0x7FFFFFFF;bucket = hash % buckets.Length;Проход по entries в этом бакете с Equals.Переопределение:Для value type или custom class: учитывать все значимые поля.Пример:public override bool Equals(object obj) =>
  obj is Person p && Id == p.Id && Name == p.Name;
public override int GetHashCode() =>
  HashCode.Combine(Id, Name);Вывод:Корректные методы обеспечивают правильную работу коллекций, основанных на хешах.

Для чего переопределяют методы GetHashCode и Equals и как они используются в Dictionary<TKey, TValue>?

Для чего переопределяют методы GetHashCode и Equals и как они используются в Dictionary<TKey, TValue>?