C++ STL unordered_map详解
文章目录一、哈希表二、unordered_map一、哈希表unordered_map 容器,无序容器的底层实现都采用的是哈希表存储结构,python的字典也是如此。关于哈希表(散列表)可以查看:https://zhuanlan.zhihu.com/p/45430524左边很明显是个数组,数组的每个成员包括一个指针,指向一个链表的头,当然这个链表可能为空,也可能元素很多。我们根据元素的一些特征把元素分配到不同的链表中去,也是根据这些特征,找到正确的链表,再从链表中找出这个元素。当使用无序容器存储键