私は混乱しています：
私は多くの投稿で、ハッシュマップが二分探索木として実装されていることを読みました。これにより、さまざまな操作が対数順の複雑になります。
一方、ハッシュテーブルは一定時間のフェッチを提供します。
しかし、この投稿で読んだように、2 つのデータ構造の要素の取得/検索の複雑さに関して違いはありません。
それで、ここに私の質問があります-
ハッシュテーブルは一定の検索時間の複雑さを提供することが保証されているため、その実装はハッシュマップの実装とは異なる必要があります。それで、一定時間の検索を提供しないのに、なぜ誰かがハッシュマップを使用するのでしょうか。また、そもそもなぜ二分探索木として実装されているのでしょうか。
ハッシュマップはキーをソートされた形式で保存し、マップを介して反復を提供することを知っています。ただし、同じことがハッシュテーブルでも提供される可能性があります。