如何識別std :: unordered_map是否遇到散列衝突？

Question

如何識別std::unordered_map中的密鑰是否發生散列衝突？

也就是說，如何識別是否存在任何碰撞鏈？

Answer 1

您可以使用bucket interface及其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; 
    } 
}