数组去重是一个老生常谈的问题,我们前端在实际的开发也会遇到,现在已经有各种各样的数组去重解法,下面对几种常用的数组去重方法进行性能分析,让大家了解哪种解法的时间复杂度低,运行效率高。
一、利用filter筛选indexOf()位置与当前位置相同的
let arr = []
// 创建百万条百以内的整数数组数据
for(let i = 0;i < 1000;i++){
arr.push(parseInt(Math.random() * 5000))
}
function distinct(arr) {
arr = arr.filter(function(item,index){
return arr.indexOf(item) === index
})
}
console.time('运行时间:');
distinct(arr)
console.timeEnd('运行时间:'); //运行时间:: 0.966064453125 ms
以上是产生一千个数组数据的去重情况,运行时间为0.966064453125 ms,这个咋看还好,但是当数据量大时。。。。
let arr = []
// 创建百万条百以内的整数数组数据
for(let i = 0;i < 1000000;i++){
arr.push(parseInt(Math.random() * 5000))
}
function distinct(arr) {
arr = arr.filter(function(item,index){
return arr.indexOf(item) === index
})
}
console.time('运行时间:');
distinct(arr)
console.timeEnd('运行时间:'); //运行时间:: 6480.884033203125 ms
可以看到数据量是百万级时运行时间是:6480.884033203125 ms,因为这个去重算法时间复杂度是O(n^2),效率低,运行大数据的时间长导致卡顿,所以数据量很大时不能使用这个方法,这个也证明代码不是越少越好。
二、利用ES6的new Set + 扩展运算符
let arr = []
// 创建百万条百以内的整数数组数据
for(let i = 0;i < 1000000;i++){
arr.push(parseInt(Math.random() * 5000))
}
function distinct(arr) {
arr = [...new Set(arr)]
}
console.time('运行时间');
distinct(arr)
console.timeEnd('运行时间');
omg?这个方法处理百万级数据的运行时间: 28.68994140625 ms,太强了,如此高性能且简洁的数组去重办法用它就完事了。
三、利用for循环和对象的 key 唯一
let arr = []
// 创建百万条百以内的整数数组数据
for(let i = 0;i < 1000000;i++){
arr.push(parseInt(Math.random() * 5000))
}
function distinct(arr) {
let result = []
let obj = {}
for (let i of arr) {
if (!obj[i]) {
result.push(i)
obj[i] = 1
}
}
return result
}
console.time('运行时间');
distinct(arr)
console.timeEnd('运行时间'); // 运行时间: 35.403076171875 ms
可以看到这个方法的时间复杂度是O(n),所以执行的效率还是提高的,处理百万级数据的运行时间为35.403076171875 ms,推荐使用。
总结:
总体来看在考虑兼容性的情况下并且数组的量少情况下可以选择第一张方法;当数据量大并且考虑兼容性的情况推荐使用第三种方法;最后可用ES6时当然建议使用第二种方法,代码最简洁和高效。