[六月集训]

六月集训——第七天（哈希）

1. 今日知识学习

1. 计数法
2. 哈希表
   散列表；
   关键字-函数映射-哈希值；
   生成哈希值的过程可能出现冲突， 叫哈希冲突， 需要进行冲突解决。比如取模7作为哈希映射获取哈希值，7、14、21、28 … 模7均为0， 即对应的哈希值都是0， 造成冲突。
   哈希数组；
   哈希函数：直接定址法、除留余数法、数字分析法、平方取中法、折叠法、随机数法等
   哈希函数在生成哈希值过程中， 不同关键字生成相同哈希值的情况称为哈希冲突。
   哈希冲突解决方法：开放地址法、再散列函数（再哈希）、链地址法、公共溢出区法等。
   下标->数据： 索引； 数据->下标： 哈希

2. 今日习题练习

442. 数组中重复的数据

2068. 检查两个字符串是否几乎相等

3. 今日总结

(本周其他事情较多， 晚上时间不足以完成全部习题， 但是会坚持每天完成一些)
（以上习题源自力扣）