А мне вообще оба варианта видятся одинаковыми

Подвоха так же не понял ((( вроде везде int, во float (ошибки округления) скатиться не должны (((

Типа нужно было не выпендриваться, а просто к unsigned int скастовать?

вот нафига hash делать знаковым (((

Да ладно, если values степень двойки, можно было бы по & обрезать.

Горе от ума. Не пытались бы написать универсально, не нарвались бы на Math.abs. Который, в принципе, в данном случае не сильно и нужен. Бинарное & в любом случае быстрее, чем деление по модулю.

p.s. Вот 99% уверен, что values.length == степень двойки )))

ПылинкаТогда проще через бинарное ИЛИ сбросить старший бит, а потом уже делить или что-то еще.
+1
только через И

через или бит можно установить. сбросить через и )))

Alexey TominEugene NewУвы, abs не является локальной проблемой Явы, это есть и в других языках.
Скорее всего это процессор нагадил.

при чем тут процессор?
это бинарная арифметика нагадила
Все притензии толи к Джордж Булю. толи к Лейбницу )))

– Взять бы этого Канта, да за такие доказательства года на три в Соловки! – совершенно неожиданно бухнул Иван Николаевич.
...
Но предложение отправить Канта в Соловки не только не поразило иностранца, но даже привело в восторг.

– Именно, именно, – закричал он, и левый зеленый глаз его, обращенный к Берлиозу, засверкал, – ему там самое место!
....
– Но, – продолжал иноземец, не смущаясь изумлением Берлиоза и обращаясь к поэту, – отправить его в Соловки невозможно по той причине, что он уже с лишком сто лет пребывает в местах значительно более отдаленных, чем Соловки, и извлечь его оттуда никоим образом нельзя, уверяю вас!

– А жаль! – отозвался задира-поэт.

– И мне жаль! – подтвердил неизвестный, сверкая глазом

Eugene Newлибо ошибку времени выполнения

Divide by zero было бы самое то

Eugene Newлибо NaN

В int нет NaN

Но процессоры поступают проще:
https://web.itu.edu.tr/kesgin/mul06/intel/instr/neg.html

Subtracts the destination from 0 and saves the 2s complement of dest back into dest.

Думаю в ASM'е в этом случае флаг переноса устанавливаетя. А в Java, как высокоуровневом языке, его просто проигнорировали и получили такой "эффект".

Eugene NewНе понял
В том плане, что это единственная арифметическая ошибка в процессорах сейчас Но в процессоре, скорее всего, ошибки ни потери точности нет. Скорее всего будет установлен флаг переноса, а дальше его корректно обработать - задача программиста.

1) Можно было бы арифметику делать на singed long
2) Или с hash'ем работать как с unsigend: через бинарные маски или через

https://docs.oracle.com/javase/8/docs/api/java/lang/Integer.html#remainderUnsigned-int-int-
(Java 1.8)

Math.Abs и математика над Hash'ами - даром не нужна.