Для чего существует GetHashCode()

Я понял что он разных для каждые объектов и его советуют переопределят если нужно использовать для сравнение.

Это должен быть лишь кодовый идентификатор для объекта,если так можно сказать?
Я могу писать и так
и это тоже будет своего рода идентификатор я правильно понимаю?
или нужно копать глубже и нырять до уровня битов?

1

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

8

Но он не всегда будет разным для разных объектов,каким образом их можно переопределить что б
это правило соблюдалось.

Но,я могу придумать какой-то свой алгоритм сравнения,если он будет быстрым? и так и должно быть
если я правильно понял документацию мсдн.

Сообщение от canopen GetHashCode используется для ускорения сравнения двух объектов. То есть если требуется узнать, одинаковы ли какие-то два объекта, то сначала сравниваются их хэш-коды. Если они различаются, то значит и объекты различны. Если же совпадают, то тогда начинается дорогостоящее "настоящее" сравнение через Equals.

GetHashCode неявно вызывает Equals если совпадают? 0о

Добавлено через 48 секунд
И когда имеет смысл переопределять GetHashCode();
только для своих объектов,правильно?

0

GetHashCode, конечно, не вызывает Equals. Это делает соответствующий алгоритм при поиске, например, ключа в словаре - сначала сравнивает хэши, потом, если необходимо Equals.

Добавлено через 6 минут
Простейшие примеры реализации:
-если у вас в классе одно целое поле int i, то в GetHashCode вы его и возвращаете: return i
-если у вас в классе два целых поля int i и int j, то вы возвращаете XOR: return i^j
и так далее.
Очевидно что если у двух объектов поля i равны и поля j равны, то и i^j, то есть хэши, будут равны. С другой стороны, если хотя бы одно из полей не совпадает, то с высокой долей вероятности и i^j не будет совпадать. Плюс сравнить хэш коды быстрее, чем сравнить две пары целых. Что и требуется для хорошей хэш-функции.

Добавлено через 3 минуты
А про переопределение GetHashCode четко сказано в документации - если переопределяете Equals (то есть задаете свое правило сравнения объектов), то и GetHashCode надо переопределить (чтобы он новому вашему правилу соответствовал). А если не переопределяете, то и не надо GetHashCode трогать. Все объекты будут по ссылке сравниваться.

5

Сообщение от canopen если переопределяете Equals (то есть задаете свое правило сравнения объектов), то и GetHashCode надо переопределить

Там же написано,что стандартным GetHashCode лучше не пользоваться при сравнении ссылочных типов и при возможности переопределить

0

Это где вы такое прочитали? По-умолчанию Equals сравнивает адреса объектов, а GetHashCode видимо просто возвращает адрес объекта. Куда уж проще и эффективнее? А если вы захотите чтобы при сравнение учитывались не только адреса, но и содержимое полей, то вам в любом случае переопределять Equals придется.

1

If two objects compare as equal, the GetHashCode method for each object must return the same value

Если объекты равны, то равны их хеш-коды

However, if two objects do not compare as equal, the GetHashCode methods for the two object do not have to return different values.

Если объекты не равны, то их хеш-коды не обязаны быть различны.

Непонятно. Каким образом его вообще тогда использовать?

0

the default implementation of this method must not be used as a unique object identifier for hashing purposes

и еще Шилдт писал что лучше по возможности переопределить GetHashCode

немного ошибся в постановке предыдущего вопроса,хотя еще вопрос -

GetHashCode видимо просто возвращает адрес объекта

как тогда для разных объектов он может вернуть одинаковый адрес

Я у Лип-забыл как его там,читал почему,но интересно ваше мнение.

0

Предположим у вас есть много больших файлов, каждый с контрольной суммой (хэшем). Если вы будете их напрямую сравнивать, это будет очень долго - файлы ведь большие. Но вы можете сначала сравнивать их хэши, если хэши не совпадут, значит и файлы уже отличаются, можно дальше не сравнивать. Если же хэши совпадут, то вам конечно все-таки придется файлы напрямую побайтно сравнить. Но за счет тех случаев, когда хэши не совпали и дорогостоящего сравнения не потребовалось, вы и получите выигрыш.

2

Сообщение от nrv Каким образом его вообще тогда использовать?

Нужно гарантировать что для разных объектов он не вернет одинаковый код.Это правило.
Как,я пока пытаюсь выяснить

0

Сообщение от Noob.net как тогда для разных объектов он может вернуть одинаковый адрес

Для разных и не может.

0

canopen, вот за это спасибо,напомнили что после идет сравнение)

Добавлено через 36 секунд

Сообщение от canopen Для разных и не может.

Ну вот мне сказали выше - может)

1

Сообщение от Noob.net Нужно гарантировать что для разных объектов он не вернет одинаковый код.Это правило.

Вот в этом вы ошибаетесь. Нужно чтобы вероятность совпадения хэшей была как можно ниже, но не обязательно же нулевой.

Добавлено через 2 минуты
Еще один пример. Вам нужно две строки символов сравнить. Как вы будете действовать? Логично будет сначала проверить что длины строк совпадают. Потому что если даже длины различаются, то уж сами строки тем более отличаются. Можно считать длину строки в этом случае простейшим хэшем. Конечно существует много разных строк одинаковой длины, для которых такой "хэш" бесполезным окажется, но в других случаях выигрыш мы получим.

2

Ну вот когда строки одинаковой длины,где выигрыш тогда?
Может лучше другой пример)

А за каким алгоритмом его лучше переписывать если уж придется?

0

http://msdn.microsoft.com/ru-r... hcode.aspx

Хэш-функция используется для быстрого создания числа (хэш-кода), соответствующего значению объекта. Обычно каждому объекту Type соответствует своя хэш-функция, у которой для обеспечения уникальности в качестве входного аргумента должно использоваться хотя бы одно из полей экземпляра. Хэш-функции должны обладать следующими свойствами: Если два объекта при сравнении оказались равны, методы GetHashCode обоих этих объектов должны возвращать одинаковые значения. Однако если при сравнении оказалось, что эти объекты не равны, методы GetHashCode этих объектов не обязательно должны возвращать разные значения. Метод GetHashCode должен последовательно возвращать для объекта один и тот же хэш-код, пока в состоянии объекта не произойдут изменения, определяющие значения, возвращаемые для объекта методом Equals. Обратите внимание, что это справедливо только для текущего выполнения приложения, и при повторном запуске приложения может возвращаться другой хэш-код. Для оптимальной производительности значения хэш-функции должны подчиняться случайному распределению для всех входных аргументов.

Иными словами, для переопределния хеш функции требуется, чтобы наблюдалось пуассоновское распредление на возможном интервале (то есть, чтобы вероятность коллизии стремилась к нулю).

2

Сообщение от Noob.net Нужно гарантировать что для разных объектов он не вернет одинаковый код.Это правило.

Вы видимо не совсем понимаете, что подразумевается под разностью. Давайте рассмотрим на примере. Предположим, нам требуется создать класс для представления комплексных чисел, вот такой:
Мы создаем два экземпляра класса Complex с одинаковыми значениями полей:
С точки зрения расположения в памяти объекты first и second являются разными и поэтому дефолтная реализация Equals будет возвращать false, а GetHashCode разные значения для этих объектов.
Но с математической точки зрения эти объекты эквивалентны, т.к. действительная и мнимая части равны. Т.к. мы пытаемся смоделировать комплексные числа именно с математической точки зрения, очевидно, что дефолтные реализации Equals и GetHashCode нас не устраивают, поэтому мы их переопределим:
Тем самым мы реализовали проверку на эквивалетность именно с точки зрения математики, Equals вернет true тогда и только тогда, когда действительная и мнимая части двух объектов совпадают, GetHashCode с высокой вероятностью вернет одинаковые значения только тогда, когда действительная и мнимая части двух объектов опять же совпадают.

Т.е. нужно разделять понятия "идентичность" и "эквивалетность". Идентичность характеризуется считай адресом объекта в памяти, и любой объект идентичен себе и только себе. Дефолтная реализация для ссылочных типов как раз таки проверяет идентичность. Эквивалетность же диктуется обычно предметной областью, в данном случае математикой, которая устанавливает правила сравнения комплесных чисел на равенство.

И еще важный момент. Не бросайтесь переопределять методы GetHashCode и Equals где не попадя. Это имеет смысл только там, где это действительно требуется.

10

Спасибо за ответы) Очень помогли)

0