HASH GAME - Online Skill Game GET 300

　　随着负载系数的增大，哈希表变得更慢，甚至可能无法工作(取决于使用的方法)。哈希表的期望常数时间属性假设负载因子保持在某个界限以下。对于固定数量的桶，查找时间会随着条目数量的增加而增加，因此无法实现所需的常量时间。在某些实现中，解决方案是在达到负载因子界限时自动增加表的大小(通常是两倍)，从而强制重新散列所有条目。作为一个线中的HashMap的默认加载因子是0.75，这“在时间和空间成本之间提供了很好的平衡”

　　在另一种策略中，称为开放寻址，所有的条目记录都存储在bucket数组中。当必须插入一个新条目时，将检查bucket，从hashad -to槽开始，以某种探查序列进行，直到找到一个未占用的槽。当搜索一个条目时，将按照相同的顺序扫描bucket，直到找到目标记录，或者找到一个未使用的数组槽，这表明表中没有这样的键。名称“开放寻址”指的是项目的位置(“地址”)不是由它的散列值决定的。(这种方法也称为闭哈希;它不应该与通常表示单独链接的“开放哈希”或“封闭寻址”相混淆。)