哈希集合-----从零开始的数据结构学习

一. 定义“哈希集合” 是一种基于哈希表实现的无序集合用于存储互不相同的元素支持高效的插入、删除和查找操作平均 O(1) 时间复杂度。哈希表的键实际上 就是 “哈希集合”哈希集合中哈希标的元素不处理用bool值来代替或者说来判断----占位符二.代码#includeiostream #includeunordered_map using namespace std; templatetypename K class MyhashSet{ private: unordered_mapK,bool map; public: void add(const K key){ map[key] true; } void remove(const K key){ map.erase(key); } bool contains(const K key){ return map.find(key) ! map.end(); } int size()const{ return map.size(); } };本质上 操纵哈希集合就是操纵哈希表的键。三. stl 哈希集合unordered_set数据类型 变量名详细请看STL---常见数据结构总结-CSDN博客