我有一个疑问:
我在很多帖子中读到,哈希表(Hash-maps)是作为二叉搜索树实现的,这使得各种操作的时间复杂度达到了对数级别。
而另一方面,哈希表(Hashtables)提供了常量时间获取。
但是,正如我在此贴中所读到的,就检索/搜索两个数据结构中的元素而言,没有提供任何不同之处。
所以,我的问题是 -
既然哈希表保证了提供恒定的搜索时间复杂度,那么它们的实现必须与哈希图的实现不同。 那么,如果哈希表不能提供常量时间搜索,为什么会有人使用哈希图?而且,它们为什么首先被实现为二叉搜索树?
我知道哈希图将键存储在排序形式中并提供了地图遍历功能。 但是,哈希表也可以提供相同的功能。