哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　比如我们存储 70 个元素,但我们可能为这 70 个元素申请了 100 个元素的空间。70/100=0.7,这个数字称为负载因子。我们之所以这样做,也是为了“快速存取”的目的。我们基于一种结果尽可能随机平均分布的固定函数 H 为每个元素安排存储位置,这样就可以避免遍历性质的线性搜索,以达到快速存取。但是由于此随机性,也必然导致一个问题就是冲突。所谓冲突,即两个元素通过散列函数 H 得到的地址相同,那么这两个元素称为“同义词”。这类似于 70 个人去一个有 100 个椅子的饭店吃饭。散列函数的计算结果是一个存储单位地址,每个存储单位称为“桶”。设一个散列表有 m 个桶,则散列函数的值域应为[0,m-1]。