javascript 数组去重的几种方法

转载自：http://segmentfault.com/a/1190000003030068

方法一：利用indexOf判断新数组

underscore.js中实际上也是使用的类似的indexOf

//传入数组
function unique1(arr){
    var tmpArr = [];
    for(var i=0; i<arr.length; i++){
        //如果当前数组的第i已经保存进了临时数组，那么跳过，
        //否则把当前项push到临时数组里面
        if(tmpArr.indexOf(arr[i]) == -1){
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;
}

方法二：利用indexOf判断旧数组

function unique2(arr){
    var tmpArr = []; //结果数组
    for(var i=0; i<arr.length; i++){
        //如果当前数组的第i项在当前数组中第一次出现的位置不是i，
        //那么表示第i项是重复的，忽略掉。否则存入结果数组
        if(arr.indexOf(arr[i]) == i){
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;
}

方法三：利用hash查找

这里利用了JS对象的实现就是hash表的特性

function unique3(arr){
    var tmpArr = [], hash = {};//hash为hash表
    for(var i=0;i<arr.length;i++){
        if(!hash[arr[i]]){//如果hash表中没有当前项
        hash[arr[i]] = true;//存入hash表
        tmpArr.push(arr[i]);//存入临时数组
        }
    }
    return tmpArr;
}

方法四：使用ES6 Set