目录一、unordered系列的关联式容器二、unordered系列容器1、unordered_set2、unordered_map三、树形结构和哈希结构插入删除查找性能比较四、哈希的底层结构1、哈希结构2、常见哈希函数五、闭散列（开放定址法）1、线性探测1.1线性探测的插入、查找、删除1.2线性探测的负载因子（70%-80%）及扩容方式1.3如何将key值转整型2、二次探测六、开散列（拉链法、哈希桶）1、开散列的概念2、开散列的负载因子（100%）及扩容方式七、闭散列和开散列整体代码八、使用开散列对unordered_set和unordered_map就行封装1、HashTable.h2、U
目录一、unordered系列的关联式容器二、unordered系列容器1、unordered_set2、unordered_map三、树形结构和哈希结构插入删除查找性能比较四、哈希的底层结构1、哈希结构2、常见哈希函数五、闭散列（开放定址法）1、线性探测1.1线性探测的插入、查找、删除1.2线性探测的负载因子（70%-80%）及扩容方式1.3如何将key值转整型2、二次探测六、开散列（拉链法、哈希桶）1、开散列的概念2、开散列的负载因子（100%）及扩容方式七、闭散列和开散列整体代码八、使用开散列对unordered_set和unordered_map就行封装1、HashTable.h2、U
🌈欢迎来到数据结构专栏~~封装unordered_map和unordered_set(꒪ꇴ꒪(꒪ꇴ꒪)🐣,我是Scort目前状态：大三非科班啃C++中🌍博客主页：张小姐的猫~江湖背景快上车🚘，握好方向盘跟我有一起打天下嘞！送给自己的一句鸡汤🤔：🔥真正的大师永远怀着一颗学徒的心作者水平很有限，如果发现错误，可在评论区指正，感谢🙏🎉🎉欢迎持续关注！文章目录🌈欢迎来到数据结构专栏~~封装unordered_map和unordered_set一.模板参数控制二.String类型无法取模问题三.默认成员函数实现🌏构造函数🌏析构函数四.正向迭代器[]的实现面试题unordered_set的实现unorde
🌈欢迎来到数据结构专栏~~封装unordered_map和unordered_set(꒪ꇴ꒪(꒪ꇴ꒪)🐣,我是Scort目前状态：大三非科班啃C++中🌍博客主页：张小姐的猫~江湖背景快上车🚘，握好方向盘跟我有一起打天下嘞！送给自己的一句鸡汤🤔：🔥真正的大师永远怀着一颗学徒的心作者水平很有限，如果发现错误，可在评论区指正，感谢🙏🎉🎉欢迎持续关注！文章目录🌈欢迎来到数据结构专栏~~封装unordered_map和unordered_set一.模板参数控制二.String类型无法取模问题三.默认成员函数实现🌏构造函数🌏析构函数四.正向迭代器[]的实现面试题unordered_set的实现unorde
文章目录一、unordered系列关联式容器二、哈希概念三、哈希冲突四、哈希函数五、解决哈希冲突1.闭散列——开放定址法2.代码实现3.开散列——开链法4.代码实现六、结语一、unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同:unordered系列的关
文章目录一、unordered系列关联式容器二、哈希概念三、哈希冲突四、哈希函数五、解决哈希冲突1.闭散列——开放定址法2.代码实现3.开散列——开链法4.代码实现六、结语一、unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同:unordered系列的关
关联容器无序关联容器->链式哈希表增删查O(1)set:集合keymap:映射表[key,value]unordered_set单重集合不允许重复unordered_multiset多重集合unordered_map单重映射表unordered_multimap多重映射表有序关联容器=》红黑树增删查O(log2N)setmultisetmapmultimapunordered_setset1for(inti=0;i不允许重复值coutunordered_map[key,value]=>打包成pairunordered_mapmap1;//不允许重复map1.insert(make_pair(1
关联容器无序关联容器->链式哈希表增删查O(1)set:集合keymap:映射表[key,value]unordered_set单重集合不允许重复unordered_multiset多重集合unordered_map单重映射表unordered_multimap多重映射表有序关联容器=》红黑树增删查O(log2N)setmultisetmapmultimapunordered_setset1for(inti=0;i不允许重复值coutunordered_map[key,value]=>打包成pairunordered_mapmap1;//不允许重复map1.insert(make_pair(1
#include头文件usingnamespacestd;作用无序map容器。以pair形式存储数据。pair在#include头文件中定义。pair：pair其实就是数据结构与算法课写的Record类型对比mapmap内部利用红黑树原理默认实现了key值的递增排序；unordered_map是无序的；创建时unordered_map更耗时，但查询速度更快；创建unordered_maphashmap;前两个必填，最多四参数。template,//unordered_map::hasherclassPred=equal_to,//unordered_map::key_equalclassAll
#include头文件usingnamespacestd;作用无序map容器。以pair形式存储数据。pair在#include头文件中定义。pair：pair其实就是数据结构与算法课写的Record类型对比mapmap内部利用红黑树原理默认实现了key值的递增排序；unordered_map是无序的；创建时unordered_map更耗时，但查询速度更快；创建unordered_maphashmap;前两个必填，最多四参数。template,//unordered_map::hasherclassPred=equal_to,//unordered_map::key_equalclassAll
