JS数组去重

数组去重的方法多种多样，当然我们最求的是最简单，性能最高的方法，下面介绍6种能够想到的数组去重：

1.ES5 filter+indexOf

function replace(arr){  return arr.filter(function(item,index,self){    return self.indexOf(item) === index;})}

2.sort+splice

function replace(arr){  arr.sort(function(a,b){return a-b;});  for(var i = 0;i < arr.length; i++){    if(arr[i] == arr[i+1]){      arr.splice(i+1,1);      i--；    }  }  return arr;}

这个方法的思路是先把数组排序，然后比较相邻的两个值。 排序的时候用的JS原生的sort方法，JS引擎内部应该是用的快速排序吧。 最终测试的结果是此方法运行时间平均是第二种方法的三倍左右，不过比第一种和第三种方法快了不少。

3.filter+sort（效率最高）

function replace (arr) {    return arr.concat().sort().filter(function (item, index, array) {        return !index || item !== array[index - 1];    })}

4.ES6 set+Array.from（最简单，不过需要支持ES6）

function replace(arr){  return [...new Set(arr)]}//orfunction replace(arr){  return Array.from(new Set(arr))}

5.常规方法，创建新数组保存非重复元素

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

6.创建一个对象，标识是否为重复元素

function replace(arr) {  var newarr = [];  var barr = {};  var l = arr.length;  for (var i = 0; i < l; i++) {    if (barr[arr[i]] == undefined) {      barr[arr[i]] = 1;      newarr[newarr.length] = arr[i];    } else if (barr[arr[1]] == 1) {      continue;    }  }  return newarr;}