Swift 4内置String.hashValue不同字符串哈希值相同问题问询

嘿，这个哈希碰撞的问题其实挺常见的，我来给你拆解一下背后的原因和应对方案：

首先看你给出的两个示例字符串，虽然一个包含字符1、另一个是全0（末尾还有省略的0），但它们居然生成了相同的hashValue——这其实和Swift内置哈希算法的设计逻辑直接相关。

先明确几个核心要点： #

• Swift的String.hashValue不是加密级别的哈希算法，它的设计目标是服务于哈希表（比如Dictionary、Set）的高效查找，优先追求计算速度，而非绝对的无碰撞特性。
• 哈希值的长度是有限的（比如64位），根据鸽巢原理，必然存在不同输入生成相同哈希值的情况，你的这两个字符串刚好命中了这个概率事件。
• 额外提醒：hashValue的实现是不稳定的——不同Swift版本、不同平台（比如iOS vs macOS）甚至不同运行进程，同一个字符串的hashValue都可能不一样，绝对不能用它做数据校验、唯一标识这类场景。

你的示例代码整理： #

// 包含一个字符1的字符串
var str1 = """
00000000000000
00000000000000
00000000000000
00000000000000
00000000000000
00000000100000
00000000000000
00000000000
"""

// 全0的字符串（末尾省略部分0）
var str2 = """
00000000000000
00000000000000
00000000000000
00000000000000
00000000000000
00000000000000
00000...
"""

针对性解决方案建议： #

如果你的场景需要彻底避免哈希碰撞（比如做数据完整性校验、生成唯一标识），请使用加密级别的哈希算法，比如SHA-256，Swift的CryptoKit框架可以轻松实现：

import CryptoKit

func sha256Hash(of string: String) -> String {
    let data = Data(string.utf8)
    let hash = SHA256.hash(data: data)
    return hash.compactMap { String(format: "%02x", $0) }.joined()
}

// 使用示例
let hash1 = sha256Hash(of: str1)
let hash2 = sha256Hash(of: str2)
// 此时hash1和hash2会完全不同

如果只是用在哈希表场景（比如作为Dictionary的key），那其实不用太担心——Swift的哈希表在遇到哈希碰撞时，会通过字符串的直接比较来区分元素，不会影响功能的正确性，只是极端情况下会略微影响性能。

内容的提问来源于stack exchange，提问作者Nash