欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

一个简单的散列(hashing)函数

程序员文章站 2024-03-22 09:10:52
...

以前没写过,写一个简单的试试!

散列的定义:散列是一种用于以常数平均时间执行插入、删除和查找的技术;

散列函数:每个关键字被映射到0到TableSize - 1 的这个范围中的某个数,并且被放到适当的单元中,这个映射就叫做散列函数

 

一个简单的散列函数 

/**
 *
 * @param key 关键字
 * @param tableSize 表格的大小
 **/
public static int hash(String key, int tableSize)
{
    int hashVal = 0;
    // 每个key值,实际上代表一个key.lenght() 长度大小的多项式的和,这个for循环就是通过Horner法则计算多项式的和
    for (int i = 0; i < key.length(); i++)
    {
        hashVal = hashVal * 37 + key.charAt(i);
    }
    hashVal = hashVal % tableSize;
    if (hashVal < 0)
    {
        hashVal += tableSize;
    }
    return hashVal;
}
相关标签: 算法与数据结构