js數(shù)組去重，老生長談，今天對(duì)其進(jìn)行一番歸納，總結(jié)出來4種方法

貼入代碼前 ，先對(duì)瀏覽器Array對(duì)象進(jìn)行支持indexOf和forEach的polyfill

Array.prototype.indexOf = Array.prototype.indexOf || function(item) {
    for (var i = 0, j = this.length; i < j; i++) {
        if (this[i] === item) {
            return i;
        }
    }
    return -1;
}

Array.prototype.forEach = Array.prototype.forEach || function(callback, thisArg) {
    if (!callback || typeof callback !== 'function') return;

    for (var i = 0, j = this.length; i < j; i++) {
        callback.call(thisArg, this[i], i, this);
    }
}

方法一：遍歷數(shù)組，建立新數(shù)組，利用indexOf判斷是否存在于新數(shù)組中，不存在則push到新數(shù)組，最后返回新數(shù)組

function removeDuplicatedItem(ar) {
    var ret = [];

    for (var i = 0, j = ar.length; i < j; i++) {
        if (ret.indexOf(ar[i]) === -1) {
            ret.push(ar[i]);
        }
    }

    return ret;
}

方法二：遍歷數(shù)組，利用object對(duì)象保存數(shù)組值，判斷數(shù)組值是否已經(jīng)保存在object中，未保存則push到新數(shù)組并用object[arrayItem]=1的方式記錄保存

function removeDuplicatedItem2(ar) {
    var tmp = {},
        ret = [];

    for (var i = 0, j = ar.length; i < j; i++) {
        if (!tmp[ar[i]]) {
            tmp[ar[i]] = 1;
            ret.push(ar[i]);
        }
    }

    return ret;
}

方法三：數(shù)組下標(biāo)判斷法, 遍歷數(shù)組，利用indexOf判斷元素的值是否與當(dāng)前索引相等，如相等則加入

function removeDuplicatedItem3(ar) {
    var ret = [];

    ar.forEach(function(e, i, ar) {
        if (ar.indexOf(e) === i) {
            ret.push(e);
        }
    });

    return ret;
}

方法四：數(shù)組先排序， 然后比較倆數(shù)組一頭一尾進(jìn)行去重

function removeDuplicatedItem4(ar) {
    var ret = [],
        end;
    ar.sort();
    end = ar[0];
    ret.push(ar[0]);

    for (var i = 1; i < ar.length; i++) {
        if (ar[i] != end) {
            ret.push(ar[i]);
            end = ar[i];
        }
    }

    return ret;
}

方法五：ES6去重

ES6中新增了Set數(shù)據(jù)結(jié)構(gòu)，類似于數(shù)組，但是 它的成員都是唯一的 ，其構(gòu)造函數(shù)可以接受一個(gè)數(shù)組作為參數(shù)，如：

 let array = [1, 1, 1, 1, 2, 3, 4, 4, 5, 3];
 let set = new Set(array);
 console.log(set);
 // => Set {1, 2, 3, 4, 5}
ES6中Array新增了一個(gè)靜態(tài)方法Array.from，可以把類似數(shù)組的對(duì)象轉(zhuǎn)換為數(shù)組，如通過querySelectAll方法得到HTML DOM Node List，以及ES6中新增的Set和Map等可遍歷對(duì)象，如：

 let set = new Set();
 set.add(1).add(2).add(3);
 let array = Array.from(set);
 console.log(array);
 // => [1, 2, 3]
于是，現(xiàn)在我們可以用一行代碼實(shí)現(xiàn)數(shù)組去重了：

let array = Array.from(new Set([1, 1, 1, 2, 3, 2, 4]));
console.log(array);
// => [1, 2, 3, 4]