首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

hash中开放寻址法有什么用?该如何处理

2013-01-02 
hash中开放寻址法有什么用?在开放寻址法中,装载因子要小于1,即关键字数要小于hash表的数目。这样的话,用直

hash中开放寻址法有什么用?
      在开放寻址法中,装载因子要小于1,即关键字数要小于hash表的数目。这样的话,用直接寻址不更好吗?为什么要用开放寻址法搞这么麻烦?

     
[解决办法]
我觉得lz的意思是说,既然开放地址法要求元素个数不能多于表的大小,那为何不直接设计一个不冲突的哈希函数。(完美哈希函数?)
应该说不少场合,没必要这么设计而已。
不过开放地址法的这一要求本身也是很大的限制,一般都是用链地址法比较灵活

热点排行