Хеширование в Java отрицательных чисел

Question

Хеширование в Java отрицательных чисел

1

Таким образом, этот код генерирует хэш-коды:

int x = 33;
int hash = 7;
for (String str: list) {

    for (int o = 0; o < str.length(); o++) {
        hash = ((33*hash) + str.charAt(o));
    }

Однако некоторые из них являются отрицательными. Это потребовало, чтобы с ними обращались во время перегрузки, чтобы их можно было помещать в хеш-таблицу, так как мне тогда нужно было посмотреть на них. Не спрашивайте о том, нужно ли им решать, они просто делают, они не могут быть отрицательными числами.

Я должен сделать это с помощью этого метода:

((ak + b) mod p) mod T; where p is prime.

У кого-нибудь есть идеи?

user3364788 15 март 2014, в 22:30

Источник

Теги:

java

hash

hashcode

hashtable

negative-number

1 ответ

Ещё вопросы

cybye · Answer 1 · 2014-03-15T19-13-00.000Z

Если вы не хотите, чтобы они были отрицательными, просто добавьте

hash = Math.abs(hash)

это даст не отрицательное число. Но имейте в виду, что вы теряете бит;)

Я ценю ваш ответ, пожалуйста, смотрите мою редакцию поста :)
выглядит сложнее, почему так? и если так хм математический, другой вопрос: почему 33?
33 - простое число и является заданным значением полиномиального метода Горнера. Так, потому что нам так сказали, ха-ха
33 = 3 * 11 В любом случае, мое предложение: используйте наилучший хэш (есть другие), и если вы не хотите, чтобы они были отрицательными, сделайте их неотрицательными. потерять немного разрешения - половина пространства.