标签： algorithm performance data-structures hashmap hashtable
似乎使用带有溢出区域的哈希表（在表或另一个表中）不建议作为通常哈希表实现的一部分（线性/二次探测，链接等）。 我想知道为什么不呢？ 如果我们将固定大小专用于溢出，例如那么我们就可以获得线性探测的所有好处，但无需进行O（N）搜索，其中N是哈希表的大小，但是O（K）搜索的溢出区域的大小可以保持很小（在与N）的关系 我没有看到这种方法有什么问题吗？