哈希（哈希映射，值作为下标映射）

选择合适容器技巧

1、一般都是先将一个表作为hash形式，然后再用另一个表来比对，看hash是否标记过。

2、当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

3、但是数组的大小是受限的！题目包含小写字母，那么就给我们浓浓的暗示，那么使用数组来做哈希最合适不过。

4、题目没有限制数值的大小，就无法使用数组来做哈希表了。用set。

主要因为如下两点：

• 数组的大小是有限的，受到系统栈空间（不是数据结构的栈）的限制。
• 如果数组空间够大，但哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费

5、map。当要返回返回x 和 y的下标（类似），用map方便。

来说一说：使用数组和set来做哈希法的局限。

• 数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。
• set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。所以set 也不能用。

map是一种<key, value>的结构，本题可以用key保存数值，用value在保存数值所在的下标。所以使用map最为合适。

1、哈希数值小一点（具体的数值范围）可以先考虑用数组。比如[1,2,3,4,5,6,7,8]。

数组做hash，int hash[1000]，正常遍历，取==号。

2、大一点就用set，比如给出某个数组[0,5,3000000]，为了开哈希不浪费空间hash[30000000]。set做hash,在查询的时候，得使用find等，返回的都是迭代器。

3、有key的话就用map

 
242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[26] = {0}; // 哈希.
        for(int i = 0;i < s.size();i++){
            hash[s[i] - 'a']++;
        }
        //比较
        for(int i = 0;i < t.size();i++){
            hash[t[i] - 'a']--;
        }
        // 如果hash全为0，即yes
        for(int i = 0;i < 26;i++){
            if(hash[i] != 0){
                return false;
            }
        }
        return true;
        
        /*
        //2、vector
        vector<int>scount(26);
        vector<int>tcount(26);
        int slen = s.size();
        int tlen = t.size();

        for(int i = 0;i < slen;i++){
            scount[s[i] - 'a']++;
        }

        for(int i = 0;i < tlen;i++){
            tcount[t[i] - 'a']++;
        }
        if(scount == tcount){
            return true;
        }
        return false;*/
    }
};