hash中开放寻址法有什么用? 在开放寻址法中,装载因子要小于1,即关键字数要小于hash表的数目。这样的话,用直接寻址不更好吗?为什么要用开放寻址法搞这么麻烦? [解决办法]我觉得lz的意思是说,既然开放地址法要求元素个数不能多于表的大小,那为何不直接设计一个不冲突的哈希函数。(完美哈希函数?)应该说不少场合,没必要这么设计而已。不过开放地址法的这一要求本身也是很大的限制,一般都是用链地址法比较灵活