是否有类似于unordered_set的数据结构，使用线性探测？这样的数据结构不会利用缓存命中吗？如果是这样，为什么 unordered_set 使用链式链接？
最佳答案
标准库关联容器不能使指向元素的指针或引用无效(当然，除非它们被删除)。因此，线性探测不会提供太多好处:需要在数组外部分配元素以支持调整数组大小。一旦元素不属于数组，将它们链接起来似乎可以更好地控制冲突。
关于C++ 设置使用线性探测？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26578251/