码迷,mamicode.com
首页 > 其他好文 > 详细

二十三、hash表之hash化的两种方式

时间:2018-03-08 14:10:05      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:post   length   const   letter   两种   key   数据   new   intvalue   

接上一节,在把关键字改成string类型之后,需要对key进行hash化,这里使用了两种方式:

1.相加法

2.幂乘法

同时防止越界,我们使用了压缩值的方法即取余数。但是由于int的长度限制,我们使用了biginterger方法。

info类和上节相同,这里只丢出hashTable的源代码:

public class hashTable {
private Info[] array;

public hashTable() {
// TODO Auto-generated constructor stub
array = new Info[100];
}
public hashTable(int MaxSize)
{
array = new Info[MaxSize];
}

//插入数据
public void insert(Info info)
{
array[hashCode1(info.getKey())] = info;

}

//查看数据
public Info find(String key)
{
return array[hashCode1(key)];
}

//hash编码
public int hashCode1(String key)
{
// int hashKey =0;
// int letter;
// int pow27 = 1;

BigInteger hashKey = new BigInteger("0");
BigInteger pow27 = new BigInteger("1");

/*********相加编码法******************/
// for(int i=key.length()-1;i>=0;i--)
// {
// letter = key.charAt(i);
// hashKey += letter;
// }
/**********相加编码法*****************/


/**************相乘编码法********************/
for(int i=key.length()-1;i>=0;i--)
{
int letter = key.charAt(i)-96 ;
BigInteger letterB = new BigInteger(String.valueOf(letter));
hashKey = hashKey.add(letterB.multiply(pow27));
pow27 = pow27.multiply(new BigInteger(String.valueOf(27)));
}
/**************相乘编码法********************/

return hashKey.mod(new BigInteger(String.valueOf(array.length))).intValue();

}
}

二十三、hash表之hash化的两种方式

标签:post   length   const   letter   两种   key   数据   new   intvalue   

原文地址:https://www.cnblogs.com/fyz666/p/8527534.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!