js的哈希表

常见的三种哈希结构

数组
set（集合）
map（映射）

总结：
当我们遇到要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。哈希法是牺牲空间换时间。

leetcod 快乐数 map方法

var isHappy = function(n) {
    let map = new Map();

    getSum =function (n){
        let sum = 0;
        while(n){
            sum+=(n%10)**2;
            n=Math.floor(n / 10); //取整
        }
        return sum;
    }

    while(1){
        n = getSum(n);
        if(map.has(n))
            return false;
        if(n==1)
            return true;
        map.set(n,1);
    }
};