HASH GAME - Online Skill Game GET 300

　　散列函数是否均匀（均匀散列函数是指对于键值对中任意一个键(KEY)经过散列函数得到任意一个地址的概率是相等的） 处理散列冲突的方法 散列表的载荷因子 其中散列表的载荷因子计算公式为 α = 表中元素个数/表长度 α 越大，产生冲突的可能性就越大。当 α 超过0.8时，冲突产生的可能性按指数上升，因此一些开放定址法的 hash 将 α 限制在0.75，超过 0.75就会重新调整大小，将散列表扩大至原来的两倍。

　　开放定址法 线性探测法：就是一旦冲突了就放到下一个位置就好了，只要存储空间够大总会有位置放的（但是这样会产生堆积，因为他可能会把 其他的原来属于别人的位置只是暂时空着的给占了） 二次探测法：冲突了就放在1或者2或者3等等的平方后的位置，而不是像前面那样就是单纯的不停地加1，这样就可以不让关键字对集 中在一块地方 伪随机探测法：用一个种子产生一个随机数来作为位移量来避免冲突，然后最后查找这个数在不在的时候也用这个种子生成随机数来 找