HASH GAME - Online Skill Game GET 300

　　【学习总结】哈希表：哈希函数构造；哈希表解决地址冲突的⽅法⼩结散列函数构造⽅法：1.直接定址法：H(key) = a*key + b2.除留余数法：H(key) = key % p(p为不⼤于散列表表长，但最接近或等于表长的质数p)3.数字分析法：选取r进制数数码分布较为均匀的若⼲位作为散列地址4.平⽅取中法：取关键字的平⽅值的中间⼏位作为散列地址5.折叠法：将关键字分割成位数相同的⼏部分，然后取这⼏部份的叠加和作为散列地址处理冲突的⽅法：1.开放定址法(闭哈希表)：在冲突的哈希地址的基础上进⾏处理，得到新的地址值。

　　1.定义哈希表首先，我们需要定义一个哈希表类，包含以下成员变量和方法：成员变量：- 数组: table，用于存储链表的数组- 哈希函数: hash_func，将键映射为数组的索引方法：- 插入键值对: insert(key, value)，将键值对插入到哈希表中- 查找键对应的值: find(key)，返回键对应的值- 删除键值对: remove(key)，删除键对应的键值对2.链表的实现在每个哈希表位置上，我们使用链表存储冲突的键值对。