哈希表特点是对应有索引，通过一个哈希函数对应出一个下标来存储.
class Solution {
public:
bool isAnagram(string s, string t) {
int num[27]={0};
for(int i=0;i<s.size();i++)//哈希表
{
num[s[i]-'a']++;
}
for(int j=0;j<t.size();j++)//一个让num--，一个让num++来判断是否相等秒啊妙啊
{
num[t[j]-'a']--;
}
for(int k=0;k<25;k++)
{
if(num[k]!=0)
{
return false;
}
}
return true;
}
};unordered_set（底层实现是哈希表），c++内部都有写好的哈希函数,set函数存放的就是关键字，map存关键字和其他的数据，可以通过关键字找到其绑定的其他数据。
?
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result;//存放答案数组
unordered_set<int> num(nums1.begin(),nums1.end());//使用迭代器构造 把nums1存入到桶中
//对nums2中的元素一个个遍历 看是否有相同的元素
for(int k:nums2)//加强循环
{
if(num.find(k)!=num.end())
{
result.insert(k);
}
}
return vector<int>(result.begin(),result.end());
//居然还可以强制转换成vecctor
}
};unordered_map（底层实现依然是哈希结构，它需要一个关键字和一个数据，可以由关键字查找到其他数据）
另外需要了解到的一个知识点pair
pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。
?
