在未达成目的之前，一切具有诱惑力的事物都显得那么不堪一击文章目录一、unordered系列关联式容器二、哈希函数和哈希冲突三、闭散列（你抢我的位置，我抢他的位置）1.哈希表结构2.Insert()3.Erase()（标记的伪删除法）4.Find()5.哈希表key值不能取模无法映射的解决方法（BKDRHash）四、开散列（挂哈希桶的方式）1.哈希表结构&&构造和析构函数2.Insert()（单链表的头插）3.Erase()（归还结点空间的使用权）4.Find()五、封装实现unordered系列容器（不一样的const迭代器）1.普通迭代器（单向迭代器）2.为什么hashTable的const

目录一、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系列的关

文章目录测试环境multimap介绍头文件模块类定义对象构造初始化元素访问元素插入和删除元素查找容器大小迭代器其他函数测试环境系统：ubuntu22.04.2LTS64位gcc版本：11.3.0编辑器：vsCode1.76.2multimap介绍关联式容器。每个元素都包含用于排序的键和对应的值。键值是不要求唯一（map中键要求唯一），同一个键可以对应多个值。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。键不可以直接修改，需要先删除，再添加；值可以直接修改头文件#include模块类定义templatetypename_Key,typename_Tp,typename_Compar

文章目录测试环境multimap介绍头文件模块类定义对象构造初始化元素访问元素插入和删除元素查找容器大小迭代器其他函数测试环境系统：ubuntu22.04.2LTS64位gcc版本：11.3.0编辑器：vsCode1.76.2multimap介绍关联式容器。每个元素都包含用于排序的键和对应的值。键值是不要求唯一（map中键要求唯一），同一个键可以对应多个值。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。键不可以直接修改，需要先删除，再添加；值可以直接修改头文件#include模块类定义templatetypename_Key,typename_Tp,typename_Compar

#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