STL【容器】| 【11】unordered_map
文章目录
一、unordered_map1、常用成员函数2、案例
一、unordered_map
无序映射是存储由key和映value组合形成的元素的关联容器,并且允许基于键快速检索单个元素素;
采用哈希桶的数据结构;
桶是内部哈希表中的一个槽,元素根据哈希函数计算的哈希值分配给该槽;桶的数量直接影响哈希表的负载因子——碰撞的概率;增加桶的数量时都会导致重新散列;
template < class Key, // unordered_map::key_type
class T, // unordered_map::mapped_type
class Hash = hash
共有 0 条评论