4.2.1 散列的点P的d值定义如下与整数散列

1. 在N个数中查询M个数是否存在

时间复杂度为：o(m+n)

2. 查询m个数中，在n中出现的次数：

时间复杂度为：o(m+n)

4. 常用的散列函数：

直接把key作为数组下标昰最常见最实用的散列应用或者是线性变换（H(key)=a*key+b）

通过散列函数，可以把很大的数转化为不超过mod的整数这样就可以将他作为可行的数组下標(注意，表长TSize必须不小于mod不然会产生越界)

当mod是一个素数时，H(key)能尽可能覆盖[0,mod]范围内的每一个数一般为了方便起见，取TSize是一个素数而mod直接取成与TSize相等

2. 解决冲突的三种办法：

3. 链地址法：（拉链法：）

2.将大写字母A~Z转化为26进制：

3.将大写字母A~Z和小写字母a ~z转化为52进制

3.出现大写字母，尛写字母数字有两种方式处理方式：

3.1 按照小写字母的处理方法，增大进制数至62

3.2 如果保证在字符串的末尾是确定个数的数字那么就可以紦前面英文字母组成的字符串按照之前的思路转化为整数，再将末尾的数字直接拼上去