数组去重及原理总结

羽毛儿1207

已于 2022-09-18 23:03:04 修改

阅读量1.2k

点赞数 2

分类专栏：前端面试题文章标签： javascript 前端

于 2022-09-18 16:44:54 首次发布

本文链接：https://blog.csdn.net/qq_45050686/article/details/126919312

版权

本文总结了JavaScript中实现数组去重的多种方法，包括Set、indexOf、reduce、对象属性利用以及splice等，并探讨了各自的原理和性能优化。例如，Set的唯一性、indexOf结合filter或forEach的使用，以及对象属性的唯一性等。同时，文章还提到了双波浪线运算符在处理数字时的特点。最后，讨论了splice方法在去重时如何通过排序来提高效率。

摘要由CSDN通过智能技术生成

数组去重及原理总结

1. Set 去重原理 ：

利用 set 元素是唯一，不重复的特性；
arr1 使用 … 扩展运算符 将 set 集合展开；
arr2 利用 es6 新特性 —— Array.from( ) : 将一个类数组对象或可遍历对象转换为一个真正的数组；

// Set 去重
        let arr = [1, 2, 3, 4, 3, 2];

        // set 去重
        let arr1 = [...new Set(arr)];
        let arr2 = Array.from(new Set(arr));

		console.log('arr1:', arr1);  //[1,2,3,4]
        console.log('arr2:', arr2);  //[1,2,3,4]

2. indexOf 去重原理

数组的 indexOf 方法可以找到指定元素在数组中第一次出现的索引下标，如果不存在，则返回 -1；
arr3 : forEach + indexOf ；
arr4 : filter + indexOf filter 不会改变原数组会自动创建新数组并将通过条件或条件为 true 的元素添加到新数组当中所以不需要创建新的空数组了；

 // indexOf 去重
        let arr = [1, 2, 3, 4, 3, 2];
      
        //indexOf 返回 -1 证明元素不在数组当中 arr3 中没有该元素
        let arr3 = [];
        arr.forEach(item => {
   
            if(arr3.indexOf(item) == -1) {
    
                arr3.push(item);
            }
        })
        console.log(