如何为随机字符串生成器添加过滤器以过滤指定结果、保障用户码唯一

完全可以为现有随机字符串生成器增加过滤逻辑，实现规避已用/指定字符串的需求，但要适配唯一编码的生产级要求，不能只靠简单的生成后比对逻辑凑数。

基础改造实现 #

最直接的改造是引入已分配字符串的排除集合，因为Set的查询复杂度为O(1)，比对效率远高于数组遍历，核心逻辑就是生成后校验，命中排除集合就重新生成：

// 已分配编码集合：初始化时从持久化存储加载全量历史已用编码，运行时动态更新
var usedCodeSet = Set<String>()

func randomString(length: Int) -> String {
    let availableChars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"
    var candidate = ""
    // 循环重试直到生成不在排除集合内的合法编码
    repeat {
        candidate = String((0..<length).map { _ in availableChars.randomElement()! })
    } while usedCodeSet.contains(candidate)
    // 校验通过后立刻加入已用集合，避免并发场景下重复生成
    usedCodeSet.insert(candidate)
    return candidate
}

这个方案有明显的适用边界：当已用编码占总可用字符串空间的比例越低，需要重试的平均次数就越少；但如果已用规模接近总可用空间，重试次数会指数级上升，极端情况下可能出现无限循环卡死。比如长度为6的字母数字串总共有约568亿种组合，初期分配的重试开销可以完全忽略，但如果把长度压到3、4，已用几万条编码后重试开销就会快速升高。

生产场景的优化注意点 #

• 绝对不要仅靠内存里的集合做长期唯一校验，必须给持久化存储（数据库、缓存）的已分配字段加全局唯一索引，哪怕生成逻辑做的再完善，也要靠存储层的约束兜底，解决进程重启、并发写入、节点故障导致的重复分配问题
• 如果需要绝对规避某几个特定字符串（比如敏感词、违规编码），不要等生成完成后再丢弃重试，可以在生成过程中匹配禁用串的前缀，在对应位置直接替换随机字符，从根源上减少无效生成的开销
• 随机字符串的长度要留足冗余，不要卡着预估的用户规模选最小长度：比如预估总分配量100万条，选长度为8的字母数字串时，总可用空间约2.18×10^14，随机碰撞概率几乎为零，完全不需要担心重试带来的性能损耗

分布式场景下不要依赖单节点的内存过滤逻辑做全局去重，单节点的本地校验只能减少无效的跨服务请求，最终的编码唯一性必须以共享存储层的写入成功结果为准，不能靠本地逻辑做最终判断

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