哈希表查找的时间性能可以达到O(1)，为什么在查找时不总是使用哈希表查找？
哈希表查找的时间性能O(1)是理想情况下的性能，在实际应用中的时间性能随数据量和数据分布情况的变化而变化，极端情况下也是O(n)的时间性能。而且采用开放定址法构造的哈希表要保证一定的空闲单元的比例，是以牺牲空间来换取时间的。
举一反三
内容
- 0
为什么哈希表不支持元素之间的顺序查找？
- 1
使用哈希表结构实现查找，可使平均查找长度为0。
- 2
哈希表查找可以不经过比较，根据记录的关键字直接得到关键字在查找表中的位置。
- 3
哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
- 4
哈希查找算法的时间复杂度是O(1)