js 去重某个键值 数组对象_JS数组去重常见方法分析

数组去重是开发中经常会遇到的问题，也是面试时经常会考到的。JS实现数组去重可以有多种方法：

一、简单的去重方法

用一个类比来简单解释一下这种去重方法的思路：A篮子里有若干个不同颜色和大小的球，旁边放一个空篮子B。 我们将球挨个从A篮子里拿出来，如果B篮子里没有和手上拿着一模一样的球，就把它放到篮子B里。如果B篮子里已经有了一模一样的球，就把手上的球丢掉。那等到A篮子里被取空的时候，B篮子的球就会彼此之间都不完全相同。代码如下：

// 简单数组去重法

function unique(arr){

var temp = [];

for(var i = 0; i < arr.length; i++){

if(temp.indexOf(arr[i]) == -1){

temp.push(arr[i]);

}

}

return temp;

}

var arr1 = [1,2,2,3,5,3,5,9];

console.log(unique(arr1));

var arr2 = ['a','c','e','a','c','f'];

console.log(unique(arr2));

var arr3 = [1,2,"2",2,'a','c',3,'2','e',5,3,5,'a',9,'c','f'];

console.log(unique(arr3));

var arr4 = [1,2,"2",2,'a','c',3,'2',{k:123},'e',5,3,5,'a',9,[1,2,3],'c','f',[1,2,3],[1,'2',3],[4,5,6],{k:123},{k:'123'},{f:234}];

console.log(unique(arr4));

得到的结果为：

[1, 2, 3, 5, 9]

["a", "c", "e", "f"]

[1, 2, "2", "a", "c", 3, "e", 5, 9, "f"]

[1, 2, "2", "a", "c" 3, {k:123}, "e", 5, 9, [1,2,3], "f", [1,2,3], [1,"2",3], [4,5,6], {k:123}, {k:"123"}, {f:234} ]

需要说明的是由于数组和对象都是引用类型，对比时实际上是在对比指针地址，所以是不会相等的，以下的其他方法也遵循该原则。

此方法从效果来讲，还是符合要求的。

当然有人会说 IE8等旧浏览器不支持array的indexOf的方法，那我们也很容易用遍历的方法来代替indexOf方法。但我觉得大多数情况下，为了爱惜生命，我们早就应该远离IE8等古董级浏览器了。

二、排序相邻去重法

解题思路为： 将数组的所有元素按统一标准排序。那么相同的元素肯定会相邻。然后去除重复的元素。代码如下：

//排序相邻去重法

function unique(arr){

arr.sort();

var temp=[arr[0]];

for(var i = 1;