思路： 参考：https://leetcode-cn.com/problems/design-hashmap/solution/706-she-ji-ha-xi-ying-she-by-jyj407-nzcz/ 解法1： 因为数据不大，直接用数组保存每个值的映射。 class MyHashMap {private:vector<int>cache;public:/** Initial

文章目录 散列函数的构造方法直接定址法==除留余数法== 散列表的查找1.开放地址法线性探测法二次探测法伪随机探测法 2.链地址法（拉链法） 散列表的查找效率 散列函数的构造方法 散列存储 选取某个函数，依该函数按关键字计算元素的存储位置。 Loc（i）= H（keyi） 冲突：不同的关键码映射到同一个散列地址 key1不等于k2，但是H（key1）= H(key2) 使用散列表

哈希表的迭代器： 迭代器模板介绍： template<class K, class T, class Ref, class Ptr, class KeyOfT, class Hash> K:关键词类型 T:存储的数据类型 Ref:T& （operator*() 解引用函数的返回类型） Ptr:T*      (operator->() 使用指针去操作成员) KeyOfT:是外面哈希m