为什么 Swift 在它的字典上使用线性探测？

大佬教程收集整理的这篇文章主要介绍了为什么 Swift 在它的字典上使用线性探测？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决为什么 Swift 在它的字典上使用线性探测？？

开发过程中遇到为什么 Swift 在它的字典上使用线性探测？的问题如何解决？下面主要结合日常开发的经验，给出你关于为什么 Swift 在它的字典上使用线性探测？的解决方法建议，希望对你解决为什么 Swift 在它的字典上使用线性探测？有所启发或帮助；

当我发现自己遇到一个无法回答的问题时，我正在学习计算机科学。到目前为止，这是我的思路：

• 使用开放寻址的哈希表需要一个探测函数来解决冲突，例如线性/二次探测或双重哈希。
• 线性探测容易在哈希表上产生主聚类，这可能会导致性能下降（参考 MIT 的算法 lecture）
• 发现 Swift 的标准库对其哈希表实现使用线性探测 Dictionary (source code)
• 然后还了解到实际上线性探测可能会更高效（不确定），因为缓存未命中更少 (Wikipedia on Linear probing)

线性探测可以提供高性能，因为它具有良好的参考局部性，但与其他一些冲突解决方案相比，对其哈希函数的质量更敏感。

• 但是像 Golang 这样的其他语言似乎对它的 hash tables 使用二次探测

所以我现在对哈希表上什么是好的探测策略以及为什么 Swift 团队继续在它的 DictionarIEs 上使用线性探测感到困惑。任何想法都会受到欢迎。谢谢。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

大佬总结

以上是大佬教程为你收集整理的为什么 Swift 在它的字典上使用线性探测？全部内容，希望文章能够帮你解决为什么 Swift 在它的字典上使用线性探测？所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。