相关疑难解决方法(0)

我正在尝试为字符串设想一个好的哈希函数.而且我认为总结字符串中前五个字符的unicode值可能是一个好主意(假设它有五个,否则在它结束时停止).这是一个好主意,还是一个坏主意？

我在Java中这样做,但我不认为这会产生很大的不同.

该djb2算法对字符串的哈希函数.

unsigned long hash = 5381;
int c;

while (c = *str++)
    hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

为什么5381和33如此重要？

我正在寻找一个哈希函数:

1. 哈希文本字符串很好(例如很少碰撞)
2. 是用Java编写的,并且被广泛使用
3. 奖励:适用于多个字段(而不是我连接它们并在连接字符串上应用哈希)
4. 额外奖励:有128位变体.
5. 奖励:不是CPU密集型.