Что значит число 31 в определении функции hashCode?

Question

[Мимокрокодил]

Часто встречаю его в коде.

Пример 1 : PersonInfo из fastjson

ссылка: https://github.com/alibaba/fastjson/blob/14a95cc5b...

public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((department == null) ? 0 : department.hashCode());
        result = prime * result + ((fax == null) ? 0 : fax.hashCode());
        result = prime * result + (female ? 1231 : 1237);
        result = prime * result + ((fullAddress == null) ? 0 : fullAddress.hashCode());
        result = prime * result + ((homepageUrl == null) ? 0 : homepageUrl.hashCode());
        result = prime * result + ((jobTitle == null) ? 0 : jobTitle.hashCode());
        result = prime * result + (male ? 1231 : 1237);
        result = prime * result + ((mobileNo == null) ? 0 : mobileNo.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        result = prime * result + ((phones == null) ? 0 : phones.hashCode());
        return result;
    }

Пример 1 : RecordsTest из moshi

Ссылка: https://github.com/square/moshi/blob/5cf5f9664cd34...

public int hashCode() {
      int result =
          Objects.hash(
              firstName,
              lastName,
              age,
              nationalities,
              weight,
              tattoos,
              hasChildren,
              superWildcard,
              extendsWildcard,
              unboundedWildcard,
              objectList,
              foodPreferences,
              setListMapArrayInt);
      result = 31 * result + Arrays.hashCode(favoriteThreeNumbers);
      result = 31 * result + Arrays.hashCode(favoriteArrayValues);
      result = 31 * result + Arrays.hashCode(nestedArray);
      return result;
    }
  }

Иногда вместо 31 ставят другие числа. Например, в библиотеке libgdx (https://github.com/libgdx/libgdx) почти всегда разные цифры ставят
Примеры: https://github.com/libgdx/libgdx/search?p=1&q=publ...

Comments

[mahmudchon]

Ответ гуглится невероятно просто)
"Значение 31 выбрано потому, что оно нечетное простое."
https://www.google.com/search?q=hashcode+31

[Dmitry Roo]

mahmudchon, немного вы не дочитали. "Замечательно свойство числа 31 в том, что его умножение может быть заменено сдвигом и вычитанием: 31 * i == (i << 5) - i. Современные ВМ делают эту оптимизацию автоматически"

Это из книги Джошуа Блоха "Effective java".
Всем рекомендую.

Answer 1

[ambisinister One]