STL哈希表[无序映射]查找性能与大小

stl hashtable [unordered map] look up performance with size

本文关键字：性能查找哈希表无序映射 STL 更新时间：2023-10-16

我有一个非常基本的问题，关于哈希映射的时间复杂度随着大小的增长。理想情况下，查找时间应该是常数O(1)。

查找的时间复杂度是否随着哈希表的增长而保持不变?

让我也引用一下问这个问题的原因。我有一个应用程序，其中我在无序映射中存储了数百万个条目。

随着大小的增长，应用程序查找所需的时间会变长。

遍历所有桶并输出桶大小。理想的桶大小是0和1。较大的桶大小可能表明您使用的哈希函数不是最优的，因为它会导致哈希冲突。