数组中的键值对去重_前端面试之数组去重

从网上了解到去重基本是前端面试的必考问题，主要是考察数组方法的掌握和思想。

首先是我知道的数组去重方法：

1.双层for循环

functiondistinct(arr) {for (let i=0, len=arr.length; i

arr.splice(j,1);//splice 会改变数组长度，所以要将数组长度 len 和下标 j 减一

len--;

j--;

}

}

}returnarr;

}

思想: 双重 for 循环是比较笨拙的方法，它实现的原理很简单：先定义一个包含原始数组第一个元素的数组，然后遍历原始数组，将原始数组中的每个元素与新数组中的每个元素进行比对，如果不重复则添加到新数组中，最后返回新数组；因为它的时间复杂度是O(n^2)，如果数组长度很大，效率会很低。

2.Array.filter()加indexOf

functiondistinct(a, b) {

let arr=a.concat(b);return arr.filter((item, index)=>{return arr.indexOf(item) ===index

})

}

思想: 利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等，如果不等则说明该元素是重复元素

3.ES6中的Set去重

functiondistinct(array) {return Array.from(newSet(array));

}

简化：

functionunique(array) {return [...newSet(array)];

}

继续简化：

let unique = (a) => [...new Set(a)]

思想: ES6 提供了新的数据结构 Set，Set 结构的一个特性就是成员值都是唯一的，没有重复的值。

以上是我知道的数组去重方法，查过资料以后发现了另外两种方法，非常值得学习

4.Array.sort()加一行遍历冒泡(相邻元素去重)

functiondistinct(array) {var res =[];var sortedArray =array.concat().sort();varseen;for (var i = 0, len = sortedArray.length; i < len; i++) {//如果是第一个元素或者相邻的元素不相同

if (!i || seen !==sortedArray[i]) {

res.push(sortedArray[i])

}

seen=sortedArray[i];

}returnres;

}

思想: 调用了数组的排序方法 sort()，V8引擎 的 sort() 方法在数组长度小于等于10的情况下，会使用插入排序，大于10的情况下会使用快速排序。然后根据排序后的结果进行遍历及相邻元素比对(其实就是一行冒泡排序比较)，如果相等则跳过该元素，直到遍历结束。

5.Object键值对去重

functiondistinct(array) {var obj ={};return array.filter(function(item, index, array){return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)

})

}

思想：这种方法是利用一个空的 Object 对象，我们把数组的值存成 Object 的 key 值，比如 Object[value1] = true，在判断另一个值的时候，如果 Object[value2]存在的话，就说明该值是重复的,但是最后请注意这里obj[typeof item + item] = true没有直接使用obj[item],是因为 123 和 '123' 是不同的，直接使用前面的方法会判断为同一个值，因为对象的键值只能是字符串，所以我们可以使用 typeof item + item 拼成字符串作为 key 值来避免这个问题。

去重耗费时间：

双重 for 循环 >  Array.filter()加 indexOf  > Array.sort() 加一行遍历冒泡 > ES6中的Set去重 > Object 键值对去重复