下面小编就为大家带来一篇浅谈哈希表存储效率一般不超过50%的原因。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

本文主要是讲”哈希表的存储效率一般不超过50%”的原因。 Hash Table 常用于频繁进行 key/value 模式的查找中。(查找模式，如匹配查找) 哈希表最大的优点在于查找速度快，但存储时可能发生collision(冲突)。 哈希表大多使用open addressing来解决collision，此时search的时间复杂度计算公式为： 1/( 1 – n/m ) 其中，n与m分别表示存储的记录数与哈希表的长度，即装填因子( load factor ) 故，若哈希表半满，即 n/m >