java - Java 负数的哈希编码

Question

所以这段代码产生哈希码:

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.

有人有什么想法吗？

Answer 1

如果您不希望它们为负数，只需添加

hash = Math.abs(hash)

这将给出一个非负数。但要注意，你会失去一点;)