unordered_map底层实现

unordered_map的底层实现主要依赖于哈希表（hash table）。哈希表是一种以键值对形式存储数据的数据结构，它通过将键映射为哈希值，然后将哈希值映射到一个桶（bucket）来实现快速的查找和插入操作。

在C++中，unordered_map使用了一种称为开放寻址法（open addressing）的线性探测技术来处理哈希冲突。具体来说，unordered_map内部维护了一个存储桶数组，每个桶中可以存储一个键值对。

当插入或查找一个元素时，unordered_map会首先计算键的哈希值，并将哈希值映射到对应的桶位置。如果该桶位置已经被占用，则使用线性探测的方式继续探测下一个桶，直到找到一个空闲的桶位置或者遍历完所有桶。

当进行查找操作时，unordered_map会根据键的哈希值找到对应的桶位置，并比较桶中的键是否与目标键相等。如果相等，则返回对应的值；如果不相等，则继续线性探测下一个桶，直到找到匹配的键或者遍历完所有桶。

在C++11之后，unordered_map还引入了“链地址法”（chaining）来解决冲突，即每个桶中存储一个链表或链表的头节点指针，如果发生哈希冲突，则将新的键值对插入到链表的末尾。这样做的好处是可以避免过多的线性探测，提高了性能。

综上所述，unordered_map的底层实现主要依赖于哈希表，通过哈希函数将键映射到桶位置，并使用开放寻址法或链地址法来解决冲突，以实现快速的查找和插入操作。