Блог

Является

 public override int GetHashCode()
{
    return Word.GetHashCode();
}
  

Действительно то же самое для

 public override int GetHashCode()
{
    return (int) Word.GetHashCode() * 7;
}
  

что касается уникальности?

Word имеет тип String

РЕДАКТИРОВАТЬ: я забыл сказать, какой из них лучше реализовать в программе, вариант 1 или 2?

Понятно, что любые коллизии в Word.GetHashCode() реализации приведут к коллизии в (int) Word.GetHashCode() * 7 реализации, потому что умножение одинаковых чисел дает идентичные результаты.

Более интересный вопрос заключается в том, приведут ли непротиворечивые хэш-коды из первой реализации к коллизиям во второй реализации. Оказывается, что ответ «нет», потому что диапазон int и 7 являются взаимно простыми числами. Следовательно, умножение создает уникальное сопоставление после удаления переполнения.

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

 const int Max = 1<<16;
var count = new int[Max];
for (int i = 0 ; i != Max ; i  ) {
    count[(i * 7) amp; (Max-1)]  ;
}
var notOne = 0;
for (int i = 0 ; i != Max ; i  ) {
    if (count[i] != 1) {
        notOne  ;
    }
}
Console.WriteLine("Count of duplicate mappings found: {0}", notOne);
  

Эта программа сопоставляет i значение хэш-кода по 7 * i модулю 2 ¹⁶ и проверяет, что каждое число из диапазона создается ровно один раз.

 Count of duplicate mappings found: 0
  

ДЕМОНСТРАЦИЯ.

Если вы 7 замените четным числом, результат будет совсем другим. Теперь несколько хэш-кодов из исходного набора будут сопоставлены с одним хэш-кодом в целевом наборе. Вы можете понять это интуитивно, если вспомните, что при умножении на четное число младший значащий бит всегда равен нулю. Следовательно, некоторая информация теряется, в зависимости от того, сколько раз четное число можно разделить на два.

какой из них лучше?

Разницы нет.

Примечание: Вышеизложенное предполагает, что вы игнорируете переполнение целых чисел.

Поскольку вы не запускаете код в unchecked контексте, то последний будет генерировать исключение каждый раз, когда происходит переполнение, что достаточно вероятно (будет генерироваться 6/7 диапазона хэшей, поэтому обычно равномерно распределенный хэш-код имеет вероятность ~ 6/7 исключения).