Hash表的表大小

 hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点:Hash表的大小、Hash函数、冲突的解决。html            这里首先谈谈第一点:Hash表的大小。函数            Hash表的大小通常是定长的,若是太大,则浪费空间,若是过小,冲突发生的几率变大,体现不出效率。因此,选择合适的Hash表的大小是Hash表性能的关键。post        
相关文章
相关标签/搜索