浅谈哈希表存储效率一般不超过50%的原因
本文主要是讲"哈希表的存储效率一般不超过50%"的原因。
HashTable常用于频繁进行key/value模式的查找中。(查找模式，如匹配查找)
哈希表最大的优点在于查找速度快，但存储时可能发生collision(冲突)。
哈希表大多使用openaddressing来解决collision，此时search的时间复杂度计算公式为：
1/(1-n/m)
其中，n与m分别表示存储的记录数与哈希表的长度，即装填因子(loadfactor)
故，若哈希表半满，即n/m>=1/2，则每次的search次数可能会>=2
因此，为了保证HashTable在key/value查找模式中的优势，一般，其存储效率不会超过50%。
以上就是小编为大家带来的浅谈哈希表存储效率一般不超过50%的原因全部内容了，希望大家多多支持毛票票~
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短