Rhyme/String字符串散列函数

String字符串散列函数

    package com.maple.hash;

    /**
     * string hash function
     *
     * @author RhymeChiang
     * @date 2018/01/31
     **/
    public class StringHashFunction {
        /**
         * string hash function
         * 该散列函数的特点是如果关键字特别长,计算起来将会花费过多的时间
         * 这个时候采用的策略为不使用所有的字符。
         * 可以选择特定的字符参与散列运算
         *
         * @param key
         * @param tableSize
         * @return
         */
        public static int hash(String key, int tableSize) {
            int hashVal = 0;

            for (int i = 0; i < key.length(); i++) {
                hashVal += 37 * hashVal + key.charAt(i);
            }

            hashVal %= tableSize;
            if (hashVal < 0) {
                hashVal += tableSize;
            }
            return hashVal;
        }
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值