首页 > 其他分享> 文章详细

数组去重常用的五种方法！

2022-06-21 10:35:54 阅读：173 来源： 互联网

标签：常用 false newArr arr 五种数组 const true

原数组

const arr = [1, 1, '1', 17, true, true, false, false, 'true', 'a', {}, {}];

1.对象属性（indexof）

利用对象属性key排除重复项

遍历数组，每次判断新数组中是否存在该属性，不存在就存储在新数组中

并把数组元素作为key，最后返回新数组

这个方法的优点是效率高，缺点是使用了额外空间

var newArr = [];
arr.forEach((key,index)=>{
    if(newArr.indexOf(key) === -1){
        newArr.push(key)
　　}        
})
console.log(newArr);// [1, '1', 17, true, false, 'true', 'a', {}, {}]

2.new Set(数组)

Set是一系列无序、没有重复值的数据集合，传入一个需要去重的数组，Set会自动删除重复的元素

再将Set转数组返回。此方法效率高，代码清晰，缺点是存在兼容性问题

const newArr = [...new Set(arr)];
console.log(newArr);// [1, '1', 17, true, false, 'true', 'a', {}, {}]

3.new Map()

　　利用Map的键值对同名覆盖，再将Map转数组

const m = new Map();
for (let i = 0; i < arr.length; i++) {
    m.set(arr[i], arr[i]);
}
const newArr = []
m.forEach(function (value, key) {
    newArr .push(value)
})
console.log(newArr );//[1, '1', 17, true, false, 'true', 'a', {}, {}]

4.filter() + indexof

filter把接收的函数依次作用于每一个数组项，然后根据返回值 true or false 决定是否保留该值

优点在于可在去重时插入对元素的操作，可拓展性强

const newArr= arr.filter(function(item,index,self){
    return self.indexOf(item) === index;
})
console.log(newArr);//  [1, '1', 17, true, false, 'true', 'a', {}, {}]

5.reduce() + includes

reduce()把结果继续和序列的下一个元素做累加计算

利用reduce遍历和传入一个空数组作为去重后的新数组，然后内部判断新数组中是否存在当前遍历的元素，不存在就插入新数组

缺点在于时间消耗多，内存空间也额外占用

const newArray = arr.reduce((newArr, element) => {
　　if (!newArr.includes(element)) {
　　　　newArr.push(element);
　　}
   return newArr;
}, []);

注意点：

在数据量较低时，以上五个方法无较为明显的区别（10000条）

高于10000条时，前两种方法时间消耗最少，后三种时间消耗依次增加

第一种方法空间占用多，当下很多项目不再考虑低版本游览器兼容性问题

推荐使用Set()去重方法

参考：

https://www.nowcoder.com/exam/interview/detail?questionClassifyId=0&questionId=2412362&questionJobId=156&type=1

标签：常用,false,newArr,arr,五种,数组,const,true
来源： https://www.cnblogs.com/Du9191/p/16395772.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数组去重常用的五种方法！