Зачем при переопределении object.Equals() переопределять object.GetHashCode()в C#?

Question

[annaTomas]

Почему при переопределении object.Equals() настоятельно рекомендуется переопределить object.GetHashCode()?

Answer 1

[Василий Банников]

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

Comments

[annaTomas]

То есть иначе у них будут разные хэш-коды и из-за этого замедлиться работа Dictionary?

[Василий Банников]

annaTomas, вообще не будет работать. Ты передашь идентичный объект как ключ, а он не найдётся.

Answer 2

[freeExec]

Потому что они тесно связаны. Например Dictionary строить хеш-таблицу на основе HashCode и ищет объекты в ней по нему же, потому что это быстро и нужно сравнивать только одно число. А после того как найдёт подходящие объекты, сравнивает с искомым уже через Equals, чтобы наверняка убедиться, что это он.

А для пользовательских классов GetHashCode будет возвращать "рандомный мусор" (на самом деле там что-то завязано на расположение объекта в памяти), соответственно идентичные по содержимому объекты будет иметь разные HashCode, что негативно сказывается на некоторых механизмах.

Comments

[annaTomas]

То есть я правильно понимаю что помимо использования в Dictionary и прочих коллекциях работающих на базе хэш-таблиц это ещё и нужно для самого метода Equals что бы отсеять лишние объекты и позже уже разбираться с коллизиями?

[freeExec]

annaTomas, вопрос не очень корректный, методу Equals никто не нужен, за его логику отвечает автор можешь написать чтобы он всегда возвращал true. Можешь первоначально сравнить HashCode объектов, прежде чем приступить к сравнению всех полей, это твоё дело.

[annaTomas]

Извините, вопрос действительно некорректный, я имел ввиду - использует ли реализация Dictionary из System.Collections.Generic именно такую реализацию как первоначальное сравнение хэш-кодов а после отсеивания уже идет сравнение Equals?

[freeExec]

annaTomas, основной подход такой, но там несколько всё запутанней и не знаю насколько рекомендуется, но имеется возможность указывать специальный класс, обеспечивающий сравнения объектов IEqualityComparer