问题描述
当我发现自己遇到一个无法回答的问题时，我正在学习计算机科学。到目前为止，这是我的思路：
- 使用开放寻址的哈希表需要一个探测函数来解决冲突，例如线性/二次探测或双重哈希。
- 线性探测容易在哈希表上产生主聚类，这可能会导致性能下降（参考 MIT 的算法 lecture）
- 发现 Swift 的标准库对其哈希表实现使用线性探测
Dictionary(source code) - 然后还了解到实际上线性探测可能会更高效（不确定），因为缓存未命中更少 (Wikipedia on Linear probing)
线性探测可以提供高性能，因为它具有良好的参考局部性，但与其他一些冲突解决方案相比，对其哈希函数的质量更敏感。
- 但是像 Golang 这样的其他语言似乎对它的 hash tables 使用二次探测
所以我现在对哈希表上什么是好的探测策略以及为什么 Swift 团队继续在它的 Dictionaries 上使用线性探测感到困惑。任何想法都会受到欢迎。谢谢。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）