SDBMHash与RSHash：常用哈希函数源代码解析

/**
* Hash算法大全<br>
* 推荐使用FNV1算法
* @algorithm None
* @author Goodzzp 2006-11-20
* @lastEdit Goodzzp 2006-11-20
* @editDetail Create
*/
public class HashAlgorithms
{
     /**//**
     * 加法hash
     * @param key 字符串
     * @param prime 一个质数
     * @return hash结果
     */
     public static int additiveHash(String key, int prime)
     {
         int hash, i;
         for (hash = key.length(), i = 0; i < key.length(); i++)
             hash += key.charAt(i);
         return (hash % prime);
     }
    
     /**//**
     * 旋转hash
     * @param key 输入字符串
     * @param prime 质数
     * @return hash值
     */

     public static int rotatingHash(String key, int prime)
     {
         int hash, i;
         for (hash=key.length(), i=0; i<key.length(); ++i)
             hash = (hash<<4)^(hash>>28)^key.charAt(i);
         return (hash % prime);
         //   return (hash ^ (hash>>10) ^ (hash>>20));
     }
    
     // 替代：
     // 使用：hash = (hash ^ (hash>>10) ^ (hash>>20)) & mask;
     // 替代：hash %= prime;

     /**//**
     * MASK值，随便找一个值，最好是质数
     */
     static int M_MASK = 0x8765fed1;
     /**//**
     * 一次一个hash
     * @param key 输入字符串
     * @return 输出hash值
     */
     public static int oneByOneHash(String key)
     {
         int   hash, i;
         for (hash=0, i=0; i<key.length(); ++i)
         {
             hash += key.charAt(i);
             hash += (hash << 10);
             hash ^= (hash >> 6);