HASH GAME - Online Skill Game GET 300不过需要注意的是key值和经过散列函数处理之后的散列值并不是唯一对应的，这就造成了不同的key值具有相同的索引位置，这种现象叫做散列碰撞、也称其为哈希冲突。对于hash冲突的解决办法，将在后面予以总结。至于散列函数的具体实现，有很多加密技术都有十分nice的实现，这里我们看看Java中HashMap的hash()方法实现就可以了。HashMap采用的是内部哈希技术实现的，其中hash()方法就是散列函数，完成key值到数组索引位置的映射。

　　在理解了上述散列\散列函数的概念之后我们正式的进入到散列表的学习.一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名 x 到首字母 F(x) 的一个函数关系），在首字母为 W 的表中查找“王”姓的电话号码，显然比直js接查找就要快得多。这里使用人名作为关键字，“取首字母”是这个例子中散列函数的函数法则 F()，存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。

　　d(i)=1,2,3...(m-1) 称为 线性探测；即 d(i)=i ，或者为其他线性函数。相当于逐个探测存放地址的表，直到查找到一个空单元，把散列地址存放在该空单元。d(i)=1^2, 2^2,3^2... k^2 (k m/2) 称为 平方探测。相对线性探测，相当于发生碰撞时探测间隔 d(i)=i^2 个单元的位置是否为空，如果为空，将地址存放进去。d(i)=伪随机数序列，称为 伪随机探测。