针对10,100,32,45,58,126,3,29,200,400,0利用除商留余法构造存于长度为13的数据的HASH

Question

针对10,100,32,45,58,126,3,29,200,400,0利用除商留余法构造存于长度为13的数据的HASH

Answer 1

package com.j913;public class Test3 {
public static void main(String[] args) {
int[] k = new int[] { 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 };
int[] n = new int[k.length];
int[] hash = new int[13];
createHashTable(k, n, hash);
System.out.println("------------------");
getNumber(hash, 32);
getNumber(hash, 1000);
}

private static void getNumber(int[] hash, int i) {
int k = i % 13;
while (hash[k] != i) {
k ++;
if (k == 13) {//回到表头
k = 0;
}
if (hash[k] == 13) {
System.out.println("没有你找的数！");
return;
}
}
System.out.println(hash[k]);
} private static void createHashTable(int[] k, int[] n, int[] hash) {
for (int i = 0; i < k.length; i++) {
n[i] = k[i] % 13;//13
}
for (int i = 0; i < hash.length; i ++) {
hash[i] = 13;//初始化
}
for (int i = 0; i < k.length; i++) {
if (hash[n[i]] == 13) {
hash[n[i]] = k[i];
} else {
while (hash[n[i]] != 13) {//处理冲突
if (n[i] == hash.length) {//循环到开始处
n[i] = 0;
}
n[i]++;
}
hash[n[i]] = k[i];
}
}
for (int i = 0; i < k.length; i++) {
System.out.println(hash[i]);
}

}
}

Answer 2

虽然和LZ要的不一样 不过还是放出来吧字符串的hash public static int hash(String key) {
int seed = 131; // 31 131 1313 13131 131313 etc..
int hash = 0;
for (int i = 0; i < key.length(); i++) {
hash = (hash * seed + key.charAt(i)) & 0xfffff;
}
return hash;
}