一.开散列的定义闭散列（开放地址法）的缺点是线性探测和二次探测都会存在哈希冲突的问题，数据越多冲突就会越明显，导致查询数据的时间复杂度大幅度提升个人思路：创建一个指针数组，当某个位置要插入一个数据，就再创建一个数组，指针数组对应位置的指针指向此数组的首元素（数组地址），

一.哈希初步1.哈希的思想哈希算法的思想是将要存储的顺序按照一定规律进行存储，查询时也依据此规律进行查询相对于string字符串，会选择开辟一个大小为26的数组，将字母（仅小写）按照Ascall码表进行映射，统计其出现的次数相对于没有规律的数据而言，常采用取模的方法（%数组大小），

目录1.unordered系列关联式容器1.1unordered_map1.2unordered_set2.哈希概念3.哈希冲突4.闭散列5.开散列博客主页:酷酷学感谢关注!!!正文开始1.unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到

1.unordered_set与unordered_map的结构我们知道STL中的unordered_set与unordered_map底层就是一个开散列的哈希表1.1unordered_set的结构我们知道unordered_set其实就是K模型，所以unordered_set容器对红黑树的封装如下： template<classk,classHash=Hashfunc<k>> cla

前言：在前面，我们已经学习了很多存储机构，包括线性存储、树性存储等，并学习了多种拓展结构，效率也越来越高，但是是否有一种存储结构可以在大部分问题中都一次找到目标值呢？哈希可能能实现目录一、哈希的概念二、哈希冲突三、哈希冲突解决3.1开放寻址法节点结构插入操作查

前言顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(logN)，搜索的效率取决于搜索过程中元素的比价次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得

一、概念在顺序结构以及平衡树中，元素关键码（key）与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码（key）的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一