HASH GAME - Online Skill Game GET 300

　　HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。 构造哈希表的几种方法 直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）=Key或Hash（Key）=A*Key+B，A、B为常数。 除留余数法--取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址。Hash（Key）=Key%P。 平方取中法 折叠法 随机数法 数学分析法 哈希冲突/哈希碰撞 不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值哈希地址，我们称这种情况为哈希冲突。任意的散列函数都不能避免产生冲突。