Time33是字符串哈希函数,现在几乎所有流行的HashMap都采用了DJB Hash Function,俗称“Times33”算法。Times33的算法很简单,就是不断的乘33。
public static String time33(String key){
if(StringUtils.isEmpty(key)) return null;
int hash = 5381;
for (int i = 0; i < key.length(); i++) {
int cc = key.charAt(i);
hash += (hash << 5) + cc ;
// hash += (hash << 5) 一位运算符 << 5 标识左移5位 , 每移动 1位则是 *2 所以 << 5 标识乘以 32 + hash原本值 就等同于 * 3
}
hash &= 0x7fffffff;
// & 运算 ,此处视情况使用 1 & 1 = 1 , 其他情况都为0
return String.valueOf(hash);
}