下面小编就为大家带来一篇浅谈哈希表存储效率一般不超过50%的原因。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
本文主要是讲”哈希表的存储效率一般不超过50%”的原因。
Hash Table 常用于频繁进行 key/value 模式的查找中。(查找模式，如匹配查找)
哈希表最大的优点在于查找速度快，但存储时可能发生collision(冲突)。
哈希表大多使用open addressing来解决collision，此时search的时间复杂度计算公式为：
1/( 1 – n/m )
其中，n与m分别表示存储的记录数与哈希表的长度，即装填因子( load factor )
故，若哈希表半满，即 n/m >= 1/2，则每次的search次数可能会 >= 2
因此，为了保证Hash Table在 key/value 查找模式中的优势，一般，其存储效率不会超过50%。
以上就是小编为大家带来的浅谈哈希来源[email protected]搞@^&代*@码)网表存储效率一般不超过50%的原因全部内容了，希望大家多多支持gaodaima搞代码网~
以上就是浅谈哈希表存储效率一般不超过50%的原因的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：浅谈哈希表存储效率一般不超过50%的原因
转载请注明原文链接：浅谈哈希表存储效率一般不超过50%的原因
