Java哈希函数

时间:2012-02-20 21:40:03

标签: java

我需要帮助编写哈希函数。我并不太了解它们,但我需要为一个单词列表制作一个。我正在编写一个程序,可以在Word Search的“词典”中找到Word Search中的每个单词。例如,如果拼图的类别是“食物”,那么字典中的某些单词可能是:苹果,胡萝卜,橙子等。我需要通过双散列和线性探测来做到这一点,我认为我理解但我不知道如何制作一个好的散列函数来做到这一点。任何人都可以帮助>

1 个答案:

答案 0 :(得分:2)

据我了解,你需要为一组单词构建一个哈希函数,对吧?对于每个单词,hashCode()的简单顺序异或(+旋转,如果单词顺序很重要)将为你做好。

如果不确定,请创建一个您需要构建哈希函数的类,并在Eclipse中为此类执行Source - Generate hashCode() and equals()命令。