数组去重的两种最常用方法

第1种 - 哈希法

var arr = [0,0,1,2,4,3, 3, '3', '3', '我我', '我我', '啊'];
var uniqueHash = function (arr) {
    var res = [];
    var hash = {};
    arr.forEach(function (m) {
        if (!hash[m]) {
            res.push(m);
            hash[m] = true;
        }
    });
    return res;
};
console.log('hash', uniqueHash(arr));

原理：遍历目标数组，创建一个hash对象将数组的值作为指针保存起来，如果已经存在就跳过，反之就把这个指针的值设置为true。

 

第2种 - 遍历法

var arr = [0,0,1,2,4,3, 3, '3', '3', '我我', '我我', '啊'];
var uniqueKey = function (arr) {
    var res = [];
    arr.forEach(function (m, i) {
        if (m != res[res.length - 1]) {
            res.push(m)
        }
    });
    return res;
};

console.log('key', uniqueKey(arr));

原理：遍历目标数组，然后push到一个空数组里面，再逐一对比新的数组里的每一个值，如果相等就跳过，反之就push。

转载于:https://www.cnblogs.com/liuxiaofan/p/5316520.html