短QString对象调用qHash函数是否更容易出现哈希碰撞？

现象确认 #

你遇到的确实是Qt 5.15版本中qHash函数的正常哈希碰撞，不是代码或者环境错误。

原因分析 #

Qt 5.x版本的qHash针对QString采用了性能优先的DJB2变种哈希算法，对长度≤4的短字符串有简化的计算逻辑：哈希值的计算规则为哈希值 = 31 * 上一轮结果 + 当前字符的Unicode编码值，没有额外的扩散混淆步骤，很容易出现不同输入的计算结果重合的情况。

你给出的两个字符串的计算过程如下：

• 字符串"haç"三个字符的Unicode编码分别为104、97、231：
  计算过程：((0 * 31 + 104) * 31 + 97) * 31 + 231 = 103182
• 字符串"hek"三个字符的Unicode编码分别为104、101、107：
  计算过程：((0 * 31 + 104) * 31 + 101) * 31 + 107 = 103182
  两者计算结果完全一致，是典型的短输入哈希碰撞。

短字符串碰撞概率说明 #

qHash在Qt 5版本中处理短字符串时确实更容易出现碰撞：

• 该算法设计目标是适配Qt内部的QHash容器，优先保证计算速度，抗碰撞性为次要指标
• 短字符串的输入组合空间更小，且算法没有做足够的差异扩散，不同输入的计算结果更容易出现数值抵消，最终得到相同哈希值
• QHash容器本身内置了碰撞处理逻辑，遇到相同哈希值的键时会额外做字符串全等判断，不会出现取值错误，仅会轻微降低查找效率，常规开发场景下无需额外处理。

适配方案 #

如果你的场景需要更高的抗碰撞性，可以参考以下方案：

1. 仅用QHash做容器存储的场景无需修改，原生逻辑已经可以保证正确性
2. 如果需要用哈希值做唯一标识、数据校验等场景，不要直接使用qHash，改用QCryptographicHash提供的MD5、SHA-1等密码学哈希算法
3. 升级到Qt 6版本：Qt 6重构了qHash的实现，默认加入了随机盐，且优化了短字符串的哈希逻辑，抗碰撞性大幅提升
4. Qt 5环境下可以自行实现哈希函数，调整乘数或者增加多轮混淆逻辑降低碰撞概率。

内容的提问来源于stack exchange，提问作者adam.baker