力扣242 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

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

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];//a-z小写字母

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;//遍历第一个字符串，统计各字符出现频率
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;//遍历第二个字符串，对各字符做减少操作
        }
        
        for (int count: record) {//如果record记录都为0，代表各字符统计数相等
            if (count != 0) { 
                return false;
            }
        }
        return true;
    }
}

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

哈希表数据结构选择：
（1）数组：题目要求的数据空间较小，能确定
（2）set: 题目要求的数据空间较大
（3）map: 题目要求的数据有key-value结构