js中数组去重的几种方法

方法一：

遍历数组元素，若元素在结果数组中不存在，则添加至结果数组中，最终返回结果集，代码如下：

function method1(arr){
    var result = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (result.indexOf(arr[i]) === -1) {
            result.push(arr[i]);
        }
    }
    return result;
}

方法二：

遍历数组元素，查找元素在首次出现的index，若与其本身相同，则添加至结果数组中，若与其本身不相同，则表示之前存在过，则不添加到结果数组中。最终返回结果集，代码如下：

function method2(arr){
    var result = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if(arr.indexOf(arr[i]) === i){
            result.push(arr[i]);
        }
    }
    return result;
}

方法三：

首先将数组排序，然后遍历数组元素，判断当前元素与结果数组中的最后一个数是否相等，若不相同则添加至结果数组，若相同则忽略。最终返回结果集，代码如下：

function method3(arr){
    arr.sort();
    var result = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if(arr[i] !== result[result.length - 1]){
            result.push(arr[i]);
        }
    }
    return result;
}

方法四：

首先定义一个临时的空对象，然后遍历数组元素，若元素在临时对象中不存在，则将其添加到临时对象中，同时也添加至结果数组中，最终返回结果集，代码如下：

function method4(arr){
    var temp = {},result = [];
    for (var i = 0; i < arr.length; i++) {
        if(!temp[arr[i]]){
            temp[arr[i]] = true;
            result.push(arr[i]);
        }
    }
    return result;
}

性能比较：

使用下列代码产生长度为10000的数组

var org = [];
for(var i = 0 ; i < 10000 ; i++){
    org.push(Math.floor(Math.random() * 10000));
}

控制台输出各方法的运行时间：

控制台输出结果

结果分析：

1. 使用sort()方法对数组先排序比每次使用indexOf()查找要快
2. 通过对象下标引用查找比使用indexOf()查找数组元素要快