一般哈希表都是用来快速判断一个元素是否出现集合里 。 比如找到一个学生，在不在队列里，这种查找问题，使用 hash 表，可以快速执行。
hash 函数 ：用于将需要填充的值或者索引，映射到hash table 的索引上。
哈希碰撞 : 如果 两个事物的 hash value 相同， 则出现hash 碰撞。一般哈希碰撞有两种解决方法， 拉链法和线性探测法。
常见hash结构 : 数组，set，map
c++ 同的 hash 结构 :
| 集合 | 底层实现 | 是否有序 | 数值是否可以重复 | 能否更改数值 | 查询效率 | 增删效率 |
|---|---|---|---|---|---|---|
| std::set | 红黑树 | 有序 | 否 | 否 | O(log n) | O(log n) |
| std::multiset | 红黑树 | 有序 | 是 | 否 | O(logn) | O(logn) |
| std::unordered_set | 哈希表 | 无序 | 否 | 否 | O(1) | O(1) |
| set 和 multiset 的key是有序的，不能修改 |
| 映射 | 底层实现 | 是否有序 | 数值是否可以重复 | 能否更改数值 | 查询效率 | 增删效率 |
|---|---|---|---|---|---|---|
| std::map | 红黑树 | key有序 | key不可重复 | key不可修改 | O(logn) | O(logn) |
| std::multimap | 红黑树 | key有序 | key可重复 | key不可修改 | O(log n) | O(log n) |
| std::unordered_map | 哈希表 | key无序 | key不可重复 | key不可修改 | O(1) | O(1) |
| map 同理 |
当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。
三数之和
剪枝操作：
num[i] == num[i+1] --> continue //结果集中不能又相同的值
num[i-1] == num[i] --> continue //开头两个字母重复，---> 此状态出现过，无需再次运算
i 确定了 ，剩下两个同理
标签：std,set,hash,key,哈希,有序,cpp From： https://www.cnblogs.com/bigsharker/p/18198476