接上一节，在把关键字改成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();
}
}