Rhyme/String字符串散列函数

最新推荐文章于 2023-08-08 08:00:00 发布

Boen..

最新推荐文章于 2023-08-08 08:00:00 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 算法文章标签： Java 字符串散列函数

本文链接：https://blog.youkuaiyun.com/MapleSky2017/article/details/79215491

Java 同时被 2 个专栏收录

105 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

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