public static int keyHashCode(long key) {
key = (~key) + (key << 18); // key = (key << 18) - key - 1;
key = key ^ (key >>> 31);
key = key * 21; // key = (key + (key << 2)) + (key << 4);
key = key ^ (key >>> 11);
key = key + (key << 6);
key = key ^ (key >>> 22);
return (int)key;
}
-
Что написали, то и происходит. А какова была первоначальная цель? – 0xdb 12 мар '17 в 8:11
-
Судя по названию, всего лишь вычисление хэша :) Или вопрос, какой именно алгоритм хэширования? – Netch 12 мар '17 в 8:15
-
Побитовые операции - отражение, сдвиг, XOR. Цель манипуляций видимо известна автору, сразу так не догадаешся, вообще судя по названию метода получения хэша из ключа. Если не понятны сами операторы, смотрите, например, эту статью – pavlofff 12 мар '17 в 8:42
-
@Алексей, а зачем вы откатили к прошлой версии? Вроде бы метки были вполне подходящие. – Nick Volynkin♦ 23 мая '17 в 1:38
-
@NickVolynkin а ведь уведомление и мне пришло) и я сижу не понимаю что я натворил – Алексей Шиманский 23 мая '17 в 4:08
1 ответ
Предположу, что автору неизвестны сами побитовые операции (иначе стоит пояснить вопрос).
Достаточно детализированный гайд есть на вики ИТМО.
Но если коротко:
~a
— побитовое НЕ. Инвертируется каждый бит числа.
a << b
— сдвиг влево. Берется двоичное представление числа a
, все его биты сдвигаются на b
влево и справа дописывается b
нулей.
a >> b
— сдвиг вправо. Работает аналогично сдвигу влево, но с оговоркой. Если старший бит числа — единица, то слева будут добавляться единицы, чтобы сохранить знак числа. Это связано с тем, что старший бит отрицательных чисел — единица.
a >>> b
— беззнаковый сдвиг вправо. В отличие от обычного сдвига вправо, всегда дописывает нулевые биты слева. Можно заметить, что именно он используется вместо сдвига вправо в этой функции.
a ^ b
— побитовое исключающее ИЛИ.
Существуют и стандартные способы получить хэш из
long
.
В Java 8 есть Long.hashCode.
В Guava есть аналогичная.