关于Hash散列的集中查重方式

这里总结一下Hash散列当出现不能插入位置的几种位移和计算方式，以免遗忘和出现不知道都在讲些神马；

当我们key1和key2冲突的时候，主要有三种方式进行冲突解决；

先来说两种开放定址法，所谓开放定址法就是重新计算了hash值；

1.线性探查法：
当我们插入key的位置，产生冲突之后，加1，查看该位置是否可以使用。如果不可以使用，再次+1，重复到找到位置，或者查完没有满足的位置，并且在这个途中，可以越过尾部，从hash序列头部进行枚举。
但是该方法有一个缺点，就是容易造成元素扎堆；

2.平方探查法：
插入时，当H(key)的位置被占时，将检查下列位置：H(key)+1^2,H(key)-1^2,H(key)+2^2,H(key)-2^2...。如果在这个途中H(key)+k^2超过了表长，则进行取模操作;如果H(key)-k^2<0时，则进行((H(key)-k^2)%Tsize+Tsize)%Tsize,从而保证索引为正；
这两个方向的操作称为正向和负向操作，为了避免计算麻烦，往往可以采用正向操作；注意一点，寻找的次数k在[0,Tsize]内，当k超过这个范围，必不可能插入，停止计算；

第三中时拉链法则：
3.拉链法：
拉链法不计算新的hash值，而是在重复Hash值的地方构建一个单链表，从而将所有重复的节点连接起来，查询的时候遍历该链表中的所有元素；