实现原理
对的数据肯定是对的,错的数据不能保证是对的。
解释如下:
之前添加到容器中的数据,再次进行判断是不是在这里面,因为来过,槽位肯定我为1,所以判断是不会出现问题的。
容器中不存在,判断是不是在容器中,可能其他的数据通过hash函数执行后把槽位占用了,所以存在一定的误差。不能保证一定没问题。
hash算法实现
/**
* 为字符串生成int类型的hash码
*
* @param str 字符串
* @param valueNum 生成hash码的个数
* @return hash数组
*/
private int[] getHashValue(String str, int valueNum) {
int[] result = new int[valueNum];
for (int valueIndex = 0; valueIndex < valueNum; ) {
//设置盐为当前第几个hash
byte[] cryptBytes = CryptionUtils.md5Bytes(str, String.valueOf(valueIndex));
if (cryptBytes == null) {
throw new ServiceException("获取散列值异常");
}
//获取16个字符,分成四份,每一份生成一个hash码
for (int i = 0; i < cryptBytes.length && valueIndex < valueNum; i = i + 4) {
int r = 0;
for (int j = i; j < i + 4; j++) {
r = r << 8;
r = r | (cryptBytes[j] & 0xFF);
}
result[valueIndex++] = Math.abs(r);
}
}
return result;
}