【C++】哈希相关问题一、哈希概念三、unordered_set、unordered_set的模拟实现四、原地哈希五、位图、布隆过滤器五、布隆过滤器六、海量数据处理
我们可以采取这样的思路：把1这个数放到下标为0的位置，2放到下标为1的位置，按照这个思路将数组整理一遍，然后再遍历一遍数组，第一个遇到的它的值不等于下标+1的那个数就是我们要寻找的数字。首先要实现迭代器，通过查看stl源码可以知道，HashTable的迭代器中不但有节点的指针，还有，哈希表的指针，这是为了方便++时，跳转到下一个哈希桶。=这几个运算符重载，这里扩容也是有一定的学问的，我们不能直接粗暴的将哈希表扩容到原来的2倍，为了降低冲突的概率，我们每次扩容时都会扩容到原哈希表的二倍左右的素数。
