JS数组去重

测试用的数组是百万级别的，下面是创建测试数组的方法：

let arr = [];

for(let i = 0; i < 1000000;i ++) {
arr.push(Math.floor(1000000* Math.random()))
}
使用console.time('test')和console.timeEnd('test')来测试时间(名称要相同)。

console.time('test');
console.log("方法名称")
uniqueArray(arr);
console.timeEnd('test');
一：通过数组的双重循环去重:

实现思路1：

function uniqueArray(arr) {
const newArr = [];
let isRepeat;
for (let i = 0; i < arr.length; i++) {
isRepeat = false;
for (let j = 0; j < newArr.length; j++) {
if (newArr[j] === arr[i]) {
isRepeat = true;
break;
}
}
if (!isRepeat) {
newArr.push(arr[i])
}
}
return newArr;
}
 测试时间为如下：

实现思路2： 

function uniqueArr(arr) {
const newArr = [];
let isRepeat;
for (let i = 0; i < arr.length; i++) {
isRepeat = false;
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] === arr[j]) {
isRepeat = true;
break;
}
}
if (!isRepeat) {
newArr.push(arr[i])
}
}
return newArr;
}
测试时间如下：

总结：这种方法是我们刚开始学习编程语言最常用的方法，数据量小的时候看不出性能问题，但是数据量大就可以看出缺点了。 

二：通过数组的filter()方法

实现思路：filter(）方法的过滤功能，indexOf()方法只返回第一次出现的索引

function uniqueArray(arr) {
return arr.filter((item,index) => {
return arr.indexOf(item) === index;
})
}
测试时间如下：

三：通过数组方法forEach + indexOf

实现思路：

function uniqueArr(arr) {
const newArr = [];
arr.forEach(item => {
if (newArr.indexOf(item) === -1) {
newArr.push(item)
}
});
return newArr;
}
测试时间：

四：通过数组sort()方法

实现思路1：

function uniqueArray(arr) {
const newArr = [];
arr.sort();
for (let i = 0; i < arr.length; i++) {
if (arr[i] !==arr[i+1]) {
newArr.push(arr[i])
}
}
return newArr;
}
测试时间：

实现思路2：

function uniqueArray(arr) {
const newArr = [];
arr.sort()
for (let i = 0; i < arr.length; i++) {
if (arr[i] !== newArray[newArr.length-1]) {
newArr.push(arr[i])
}
}
return newArr;
}
测试时间：

五：通过数组的includes()方法

实现思路：

function uniqueArray(arr) {
const newArr = [];
arr.forEach(item => {
if (!newArr.includes(item)) {
newArr.push(item)
}
})
return newArr;
}
测试时间：

六：通过数组的reduce()方法

实现思路： 

function uniqueArray(arr) {
return arr.sort().reduce((prev, cur) => {
if (prev.length === 0 || prev[prev.length - 1] !== prev) {
prev.push(cur)
}
return prev
}, [])
}
测试时间：

七：使用ES6的Map

实现思路：

function uniqueArray(arr) {
const newArr = [];
const tmp = new Map();
for (let i = 0; i < arr.length; i++) {
if (!tmp.get(arr[i])) {
tmp.set(arr[i], 1);
newArr.push(arr[i])
}
}
return newArr;
}
测试时间：

八：使用ES6的Set

实现思路： 

function uniqueArray(arr) {
return Array.from(new Set(arr))
}
测试时间：

总结：使用ES6的Set和Map效率最高，reduce()和sort()效率还可以，双层循环效率最低。
---------------------
作者：xinyiyukenan
来源：CSDN
原文：https://blog.csdn.net/xinyiyukenan/article/details/81197612
版权声明：本文为博主原创文章，转载请附上博文链接！