js数组去重方法以及其效率总结

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)) {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

资料过多，篇幅有限，需要文中全部资料可以点击这里免费获取前端面试资料PDF完整版！

自古成功在尝试。不尝试永远都不会成功。勇敢的尝试是成功的一半。

厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

[外链图片转存中…(img-WNRJeQNQ-1713516006983)]

最后

[外链图片转存中…(img-BmiCLN7B-1713516006983)]

[外链图片转存中…(img-yayQe4r6-1713516006983)]

资料过多，篇幅有限，需要文中全部资料可以点击这里免费获取前端面试资料PDF完整版！

自古成功在尝试。不尝试永远都不会成功。勇敢的尝试是成功的一半。