首先简单介绍一下哈希表(Hash Tash),第一次见到这个的时候是在LeetCode上刷题碰到的，在学会后，可以方便的解决好多问题。我也是新手小白，友友们先简单按我的理解总结一下子吧。
什么是哈希表？
哈希表 是通过关键码的值（key）来访问数据值（value）
和数组很相似，数组的下标就像是关键码，数组中的元素就像是数据值。数组是通过索引下标来访问数组元素，哈希表 是通过关键码的值来访问数据值，但是关键码（key）是无序的。
比如：
| value | 3 | 9 | 4 | 5 |
| key | 2 | 8 | 1 | 0 |
先简单介绍一下 unordered_map和unordered_set这两种哈希结构。
一.unordered_map
特点：key值可无序不可重复，value值可重复。
头文件
#include<unordered_map> //头文件
?建表（一维，二维）
?unordered_map<int,int>map;? //建一个名为map的一维哈希表
unordered_map<int ,unordered_map<int,int>>map;? //建一个二维的hash表（我在递归记忆中使用到来避免时间超时）
?插入
插入map的操作
map[key]=value; //直接创造 插入元素
map.insert(pair<int,int>(key,value)); //用insert函数插入
?查找并输出
?auto it=map.find(key); //查找key值
if(it!=map.end())
{
cout<<it->first;? ? //输出key值
cout<<it->second;? //输出key所对应的value
}
?遍历
?for(auto it=map.begin();it!=end();it++)? //遍历并输出map中的key和value
{
cout<<it->first<<" "<<it->second;
}
(1)LeetCode第一题：?
给定一个整数数组 nums?和一个整数目标值 target，请你在该数组中找出 和为目标值 target??的那?两个?整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
这题有两种解法：
1.暴力枚举 （时间复杂度O(n*n),时间复杂度较大，这里就先不用了）
2.哈希表法(时间复杂度O(n),相比第一种时间复杂度大大降低了)
哈希表的代码如下：
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int>map; //首先建一个哈希表 名为map
for(int i=0;i<nums.size();i++) //遍历
{
auto x=map.find(target-nums[i]); //find函数查找目标值target-nums[i]
if(x!=map.end()) //在map中查找到目标值，返回下标
{
return {x->second,i};
}
map.insert(pair<int,int>(nums[i],i)); //若没有查找到目标值，将数据值nums[i]和该值得下标i插入map表，key值对应为数据值，value对应的为下标的值
}
return {};
}
};(2)二维哈希表的参与
此题中使用二维哈希表来存储记忆计算过的值 避免再次计算 减少时间
?二.unordered_set
特点：key值无序不可重复。（和set的区别是，set会对数据自动进行排序）
头文件
#include<unordered_set>;?
建表
unordered_set<int>nums;??
?插入
unordered_set<int>nums(nums1.bedin(),nums1.end()); //使用迭代器
unordered_set<int>nums{1,4,2,3,4,5};? ?//输出为 14235
nums.insert(3);? ?//使用insert函数
?遍历
for (auto it = nums.begin(); it != nums.end(); it++)
?? ?{
?? ??? ?cout << *it;
?? ?}
?LeetCode例题：
给定两个数组?
nums1?和?nums2?，返回?它们的交集?。输出结果中的每个元素一定是?唯一?的。我们可以?不考虑输出结果的顺序?。示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
?可使用暴力解法，但是我们使用unordered_set来解
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int>result_set; //建名为result_set的set表
unordered_set<int>num(nums1.begin(),nums1.end()); //使用迭代器将nums1中的值插入新建的num表中，此时num中为nums1中的不重复元素（去重）
for(int x:nums2) //遍历nums2中的元素并把值赋给x
{
if(num.find(x)!=num.end()) //num中查找nums2的元素 找到并插入result_set表中
{
result_set.insert(x);
}
}
return vector<int>(result_set.begin(),result_set.end()); //最后答案在result_set中 将其vector化 并返回。
}
};以后再介绍 set和map的他们的用法等等。