哈希表可以实现O（1）似乎是常识，但是这对我来说从来没有任何意义。有人可以解释一下吗？这是两种情况：

答： 该值是一个小于哈希表大小的整数。 因此，该值是其自己的哈希，因此没有哈希表。但是，如果有的话，它将是O（1），但效率仍然很低。

B. 您必须计算值的哈希值。
在这种情况下，对于要查找的数据大小，顺序为O（n）。在您执行O（n）工作后，查找可能是O（1），但在我眼中仍然是O（n）。

而且，除非您拥有完美的哈希表或大型哈希表，否则每个存储桶中可能有几项。因此，无论如何它都会演变成小的线性搜索。

我认为哈希表很棒，但除非得到理论上的支持，否则我不会获得O（1）的名称。

Wikipedia的有关哈希表的文章始终引用恒定的查找时间，并且完全忽略了哈希函数的成本。这真的是公平的措施吗？

编辑： 总结一下我学到的东西：

• 从技术上讲这是正确的，因为不需要散列函数使用键中的所有信息，因此可以是恒定时间，并且因为足够大的表可以使冲突降低到接近恒定时间。

• 在实践中确实如此，因为随着时间的推移，只要选择哈希函数和表大小以最大程度地减少冲突，就可以解决问题，尽管这通常意味着不使用恒定时间哈希函数。