哈希表的查找效率取决于什么

哈希表的查找效率取决于：

1、哈希函数

2、处理冲突的方法

3、哈希表的装填因子

哈希表的理想情况是无需比较一次存取便能找到所查的记录，但是在实际应用中，哈希表通常存在冲突的情况，这就需要反复查找处理冲突.一般的搜索方法，在搜索时需进行关键字的比较.这一类建立在比较基础上的搜索方法，其效率依赖于搜索过程中所进行的比较。