關於Hash的幾種常用算法

1  RSHash

/* 【算法】RSHash（因Robert Sedgwicks在其《Algorithms in C》一書中展示而得名）
 * 【說明】63689和378551都是質數，之所以取這兩個數，我想是因為抗碰撞小（散列分布均勻）
 * 【時間】祁俊輝->2017.5.17
 * */
public class RSHash {
    //RSHash算法
    static long RS_Hash(String str){
        int a=63689;
        int b=378551;
        long hash=0;
        for(int i=0;i<str.length();i++){
            hash=hash*a+str.charAt(i);
            //System.out.println(hash);
            a=a*b;
            //System.out.println(a);
        }
        return (hash & 0x7FFFFFFF);//32位
        //return (hash & 0x7FFFFFFFFFFFFFFFL);//64位
    }
    //主函數
    public static void main(String[] args) {
        System.out.println(Long.toBinaryString(RS_Hash("祁俊輝")));
    }
}

2  BKDRHash

/* 【算法】BKDRHash（Java字符串類的Hash算法，累成因子取31）
 * 【說明】累成因子可以為31/131/1313/13131/131313...
 * 【時間】祁俊輝->2017.5.17
 * */
public class BKDRHash {
    //BKDRHash算法
    static long BKDR_Hash(String str){
        long seed=131;
        long hash=0;
        for(int i=0;i<str.length();i++){
            hash=hash*seed+str.charAt(i);
            //System.out.println(hash);
        }
        return (hash & 0x7FFFFFFF);//32位
        //return (hash & 0x7FFFFFFFFFFFFFFFL);//64位
    }
    //主函數
    public static void main(String[] args) {
        System.out.println(Long.toBinaryString(BKDR_Hash("祁俊輝")));
    }
}

3  DJBHash

/* 【算法】DJBHash（目前公布最有效的Hash算法）
 * 【說明】俗稱"Times33"算法
 * 【時間】祁俊輝->2017.5.17
 * */
public class DJBHash {
    //DJBHash算法
    static long DJB_Hash(String str){
        long hash=5381;
        for(int i=0;i<str.length();i++){
            hash=((hash<<5)+hash)+str.charAt(i);
            //System.out.println(hash);
        }
        return (hash & 0x7FFFFFFF);//32位
        //return (hash & 0x7FFFFFFFFFFFFFFFL);//64位
    }
    //主函數
    public static void main(String[] args) {
        System.out.println(Long.toBinaryString(DJB_Hash("祁俊輝")));
    }
}

4  JSHash

/* 【算法】JSHash（由Justin Sobel發明的一種hash算法）
 * 【說明】位操作
 * 【時間】祁俊輝->2017.5.18
 * */
public class JSHash {
    //JSHash算法
    static long JS_Hash(String str){
        long hash=1315423911;
        for(int i=0;i<str.length();i++){
            hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2));
            //System.out.println(hash);
        }
        return (hash & 0x7FFFFFFF);//32位
        //return (hash & 0x7FFFFFFFFFFFFFFFL);//64位
    }
    //主函數
    public static void main(String[] args) {
        System.out.println(Long.toBinaryString(JS_Hash("祁俊輝")));
    }
}

5  SDBMHash

/* 【算法】SDBMHash
 * 【說明】與BKDRHash思想一致，只是數乘因子不同
 * 【時間】祁俊輝->2017.5.18
 * */
public class SDBMHash {
    //SDBMHash算法
    static long SDBM_Hash(String str){
        long hash=0;
        for(int i=0;i<str.length();i++){
            hash=hash*65599+str.charAt(i);
            //hash=str.charAt(i)+(hash<<6)+(hash<<16)-hash;
            //System.out.println(hash);
        }
        return (hash & 0x7FFFFFFF);//32位
        //return (hash & 0x7FFFFFFFFFFFFFFFL);//64位
    }
    //主函數
    public static void main(String[] args) {
        System.out.println(Long.toBinaryString(SDBM_Hash("祁俊輝")));
    }
}