Skip to content

解决哈希冲突的办法

  1. 链地址相当于重复的键单独搞个链表
  2. 公共溢出区,把重复的键集中存储
  3. 多搞几个哈希函数,第一个重复了用第二个
  4. 开放定址,冲突后用冲突的键再产生一个新的地址

QHash 默认情况下根据不同的键产生不同的哈希函数(提升搜索加密解密速度)。

QHash 为了防止被针对攻击,默认情况下采用随机数生成哈希函数。