什么是哈希函数? 哈希函数:将 "键" 转换为 "索引",每一个 "键" 对应唯一的一个索引。 很难保证每一个 "键" 通过哈希函数的转换对应不同的 "索引",因此会产生哈希冲突。 "键" 通过哈希函数得到的 "索引" 分布越均匀越好。 在哈希表(空间换时间)上操作,主要要考虑如何解决哈希冲突。 哈希函数的设计 通用的方法——转换为整形处理: 1、小范围正整数直接使用。 2、小范围负整数进行偏移。(-100~100 => 0~200) 3、大整数:通常做法——取模,例如对身份证号取模后6位,即取最后6位, 因为倒数第5、6位是表示1~31,所以
source not stored for this graph (policy: none)
nothing calls this directly
no outgoing calls
no test coverage detected