我正在做一个项目,我在java中有一个非常简单的哈希函数,应该读取每个"数据" (这是一种通用类型,即按文件读取的String或Double类型)字符,并将它们的值的总和用作哈希码。 我以为我可以将每个字符转换为十六进制,然后"解码"或者" parseInt"获得的字符串,但它不起作用,我不明白为什么。
这是我的方法:
public long HashFunction(T data){
String bytes = data.toString();
int value=0;
for (int i=0; i<bytes.length(); i++)
value = value + Integer.decode(Integer.toHexString( bytes.charAt(i) | 0x100000).substring(1));
return (value%1583)%(size);
//1583 prime number not near to the power of 2, size is the size of the array of my hashtable
}
这是我的错误,0038应该是&#34; 8&#34;:
Exception in thread "main" java.lang.NumberFormatException: For input string: "0038"
at java.lang.NumberFormatException.forInputString(Unknown Source)
at java.lang.Integer.parseInt(Unknown Source)
at java.lang.Integer.valueOf(Unknown Source)
at java.lang.Integer.decode(Unknown Source)
at dizionario_package.HashTable.HashFunction(HashTable.java:22)
at dizionario_package.HashTable.HashInsert(HashTable.java:29)
at dizionario_package.RecordReader.CreateHTFromFile(RecordReader.java:24)
at dizionario_package.proviamo.main(proviamo.java:8)
另外,我确定错误在这个函数中,因为如果我使用java哈希码方法,它就可以工作。
提前致谢。
答案 0 :(得分:0)
您需要告诉decode
您正在使用十六进制。使用0x
作为字符串的前缀。
value = Integer.decode("0x"+"10038".substring(1));