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