unordered_map是怎么解决哈希冲突的
时间: 2023-10-15 11:31:23 浏览: 76
unordered_map使用哈希冲突解决方法来处理冲突。当插入键值对时,unordered_map首先会根据键的哈希值计算出一个桶的索引。如果该桶为空,直接将键值对插入。如果该桶不为空,表示发生了哈希冲突。此时,unordered_map会使用开放定址法的线性探测法来寻找下一个可用的桶,直到找到一个空桶或者找遍整个容器。一旦找到一个空桶,就将键值对插入其中。这样就解决了哈希冲突。在查找元素时,也会根据键的哈希值来寻找对应的桶,然后线性探测法找到匹配的键。通过这种方法,unordered_map可以在保持高效性能的同时解决哈希冲突。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [htmap:哈希树关联容器](https://download.csdn.net/download/weixin_42138525/19566018)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [c++ unordered_set,unordered_map中自定义哈希函数](https://blog.csdn.net/qq_34525916/article/details/115896842)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)