软件开发
大家好,关于查找算法---哈希表查找算法。我有几点不明白的地方,一一列了出来,希望大家能帮我解答:
1 要用hash查找,首先要创建一个hash表,而hash表的大小,是根据存入hash表的数据量而定的,还是根据查询数据量而定的呢?(可能会有点白痴)
2 哈希表示如何创建的呢?是链式的,还是线性数组的形式呢?这个在以后的hash算法内容定位的时候,应该很重要
3 hash表中的元素是如何存储的呢?它应该是结构体的形式吧,其中包括存储数据和其在hash表中的位置吧?
4hash表中的负载因子是如何来设定的呢,它对hash查找是否有影响?
我想用hash查找算法,来查询数据量在十万左右的数据,可以吗?
以上是我的问题,如有描述不清楚的地方,提出来,我会再做补充