文章目录 Ⅰ. 使用a. unordered_mapb. unordered_set Ⅱ. 哈希表a. 闭散列：线性探测1.仿函数，2.插入，3.删除，4.查找，5.扩容 b. 开散列：哈希桶1.仿函数，2.插入，3.删除，4.查找，5.扩容 Ⅲ. 封装实现a. HashTable的封装完善b. unordered_setc. unordered_map 前言：unordered

目录 RBTreeNode的声明  RBTree结构  map结构  set结构 改造红黑树 迭代器类 迭代器成员函数 默认成员函数  Insert set map RBTreeNode的声明 template<class T>struct RBTreeNode{RBTreeNode<T>* _left;RBTreeNode<T>* _right;RBTree

目录 一、原始哈希表  二、改造哈希表  1、模版特化  2、适配数据类型 3、迭代器 4、哈希表引入迭代器 5、修改find函数  6、修改insert函数  三、set 隐式类型转换 四、map 完整版代码 哈希表 unordered_map unordered_set  一、原始哈希表  原始哈希表代码如下：（使用拉链法） namespace Ha

🎇个人主页：Ice_Sugar_7 🎇所属专栏：Java数据结构 🎇欢迎点赞收藏加关注哦！ Map&Set 🍉概念🍉模型🍉Map🍌TreeMap和HashMap的区别🍌Map常用方法🍌entrySet和keySet方法 🍉Set🍌Set常用方法🍌TreeSet和HashSet的区别 🍉概念 Map和Set是专门用来进行搜索的容器或者数据结构，它

目录 搜索树概念实现性能分析和 java 类集的关系 搜索概念及场景模型 Map的使用Map常用方法 Set的说明常见方法说明 哈希表冲突-避免-负载因子调节冲突-解决-闭散列冲突-解决-开散列/哈希桶冲突严重时的解决办法 实现和 java 类集的关系 字符串常量池String对象创建intern方法 反射枚举Lambda表达式泛型 搜索树 概念 二叉搜索树又称二叉排序树，它

目录 相关知识介绍： 一、set 1、set的介绍 2、set的使用 1. set的模板参数列表 2. set的构造 3. set的迭代器 4. set的容量 5. set修改操作 6. 举例演示 二、multiset 1、multiset的介绍 2、multiset的使用 三、map 1、map的介绍  2、map的使用 1. map的模板参数说明 2. ma