JavaScript数组去重方法总结

数组去重有哪些方法，相信很多童鞋在面试时都遇到过这个问题。写个博客记录一下，方便自己也方便他人。

1. 第一个方法使用indeof()和ES7(ECMAScript 2016)的Array.prototype.includes()，也是最简单的方法，代码如下：

function repetition(arr) {
    let ret = [];
    for(let i = 0; i < arr.length; i++) {
        if(ret.indexOf(arr[i]) == -1 || !ret.includes(arr[i])) {
            ret.push(arr[i]);
        }
    }
    return ret;
}

2. 把数组的值作为对象的属性进行判断，此方法效率最高。

function repetition(arr) {
    let ret = [];
    let obj = {};
    arr.forEach(item => {
        if(obj[item]) {
            obj[item] = true;
            ret.push(item);
        }
    });
    return ret;
}

3. 双重for循环，有2种方法。

function repetition(arr) {
    //第一种方法使用splice()，当比较相同时截取掉，由于splice()会改变数组本身，因此len和j需要自减
    for(let i = 0, len = arr.length; i < len; i++) {
        for(let j = i+1; j < len; j++) {
            if(arr[i] === arr[j]) {
                arr.splice(j, 1);
                len--;
                j--;
            }
        }
    }
    return arr;

    //第二种方法，使用标记法。
    let ret = [];
    for(let i = 0, len = arr.length; i < len; i++) {
        let status = true;
        for(let j = i+1; j < len; j++) {
            if(arr[i] === arr[j]) {
                status = false
                break;
            }
        }
        if(status) {
            ret.push(arr[i]);
        }
    }
}

4. 使用sort()对数组进行排序后，比较相邻子元素。

function repetition(arr) {
    let ret = [arr[0]];
    arr = arr.sort();
    for(let i = 1; i < arr.length; i++) {
        arr[i] !== arr[i-1] && ret.push(arr[i]);
    }
    return ret;
}

5. ES6的Set。

function repetition(arr) {
    return Array.form(new Set([...arr]))
}

6. 使用Array方法find()和every()，原理上来讲也属于双重循环。

function repetition(arr) {
    let ret = [];
    //第一种方法利用fund()
    //当数组中的元素在测试条件时返回 true 时, find() 返回符合条件的元素，之后的值不会再调用执行
    函数。如果没有符合条件的元素返回 undefined。直到找到true就停止遍历
    for(let i = 0; i < arr.length; i++) {
        let r = ret.find((item) => {
            return item === arr[i]; //返回false表示ret中没有这个元素
        });
        if(r === undefined) {
            ret.push(arr[i]);
        }
    }
    return ret;
    //第二种
    for(let i = 1; i < arr.length; i++) {
         let r = ret.every((a) => {
              if(a === arr[i]) {
                  return false;
              }
              return true;
          });
          if(r) {
              ret.push(arr[i]);
          }
    }
    return ret;
}

7. 类似第三种方法，利用对象key。

function repetition(arr) { 
    let obj = {};
    return arr.filter((item) => {
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true);
    });
}

8. 类似第三种方法，利用Map。

function repetition(arr) { 
    let map = new Map();
    let ret = [];
    for(let i = 0; i < arr.length; i++) {
        ir(map.has(arr[i])) {
            map.set(arr[i], true);
        } else {
            map.set(arr[i], false);
            ret.push(arr[i]);
        }
    }
    return ret;
}