如何识别 std::unordered_map 是否经历了哈希冲突？

Question

如何识别一个中的键是否std::unordered_map经历了哈希冲突？

也就是说，如何识别是否存在任何碰撞链？

Answer 1

您可以使用存储桶接口及其bucket_size方法。

std::unordered_map<int, int> map;
bool has_collision = false;

for(size_t bucket = 0; bucket < map.bucket_count(); bucket++) {
    if(map.bucket_size(bucket) > 1) {
        has_collision = true;
        break;
    }
}