经典的Hash散列算法 Time33 Java 版本

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);
    }