有关哈希表算法的一些不明白的地方 负载因子 哈希表容量 冲突解决方法

[wukonggaoxing]

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

[wukonggaoxing]