PAT备考：散列表

hash的用法

在pat中，hashtable的常用映射方法有两种，最常用的是直接下标映射，即hashtable[key]。另外一种是使用类似于进制转换的映射，这个属于取余数的映射，常用的就是进制转换或者把串转化为一个整数。由于按照P进制转换为10进制的思想，在进制转换的过程中，得到的10进制数一定是唯一的，因此我们可以使用它来做我们的hashtable。

如果要转换的字符多了，比如本来是纯字母A ~ Z 的，现在加上了数字的范围，有了1 ~ 9那么我们就可以去增加进制的数。比如原本26进制的改为60进制的即可，只要一一对应就行。另外一种是按照位置，把不同位置的串进行转换，然后重新拼接为新的数。

关于进制的转换我有了新的理解，以串转换为整数为例子

//法1
y=0;
for(int i=0;i<len;i++){
	y=y*p+a[i];
}
return y;

//法2
int y,x;
x为p进制数，y为转化后10进制数
y=0;product=0;
while(x!=0){
	y=y+(x%10)*product;
	x=x/10;//这里的y取余数和x/10的过程，有点类似于把数从x转移到了y上面了
	product=product*p;
}

在字符串的转换中，使用的是类似于char->int的变换方法。