JS数组去重

怼烎@ 2022-03-16 06:24 250阅读 0赞

## 一、入门方案 ##

以上代码是最简单实现数组去重的方式，优点在于兼容性极好，缺点就是两次 for 循环，时间复杂度为 O(n^2)，性能较差。

## 二、数组的 indexOf 属性 ##

数组中的 indexOf 属性是 ES5 的规范，只有 IE8 及更早版本不支持该方法。相对来说，如果你不需要兼容 IE8 的话，尽量用 indexOf 来判断一个元素是否在数组中。

## 三、数组的 filter 属性 ##

数组的 filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。  
filter 的回调有三个参数，其中第三个参数是当前元素属于的数组对象，这样我们可以继续利用 indexOf 属性啦。

function unique(origin) { 
        var result = origin.filter(function (item, index, array){ 
            // 获取元素在源数组的位置，只返回那些索引等于当前元素索引的值。
            return array.indexOf(item) === index;
        });
        return result;
    }

filter 兼容到 IE9, 这种方法没有 for 循环，主要利用了 filter 和 indexOf 属性，所以代码相对比较优雅。

## 四、利用 Object 的 key value ##

这种方案的事件复杂度为 O(n), 但是对象的键，默认是字符串类型，这意味着什么呢，数字 1 和 字符串 ‘1’，在键中是相等的，所以，这种方法不适合字符串和数字混合的去重。

所以我们将元素的类型也放入对象的键中：

## 五、数组的 sort 方法 ##

sort 方法的优点在于利用了排序，返回后一个和前一个不相等的元素。比较简洁和直观。缺点在于改变了元素的本来的排序位置。

## 六、ES6 Set ##

ES6 提供了新的数据结构 Set,它类似于数组，但是成员的值都是唯一的，没有重复的值。向 Set 加入值的时候，不会发生类型转变，所以 5 和 ‘5’ 是两个不同的值。Set内部判断两个值是否相同，用的是类似于 "==="的算法，但是区别是，在set内部认为NaN 等于 NaN ；

Set 可以转换为数组，所以很容易实现去重

function unique(origin) { 
        return Array.from(new Set(origin));
    }

## 七、ES6 Map ##

ES6 新增了 Map 数据结果，通过 has 和 set 方法就能很方便的对前面的 object key value 方案进行优化。

function unique(origin){ 
        const map = new Map()
        return origin.filter((item) => !map.has(item) && map.set(item, true))
    }

## 八、类型判断 ##

一些常见的数据类型是 === 和 indexOf 是无法检测的，举个例子：

console.log({ } === { })  // false;
    
    console.log(NaN === NaN)  // false;
    
    console.log(/a/ === /a/);  // false;
    
    console.log(1 === new String('1'))  // false;
    
    var arr = [NaN];
    console.log(arr.indexOf(NaN)); // -1

所以在判断的时候，如果数据里有 NaN 和对象时要避免使用 indexOf 和 ===;  
前面 Set 那里说过了，所以 Set 方法是可以去重 NaN的。

转自http://www.imooc.com/article/276055  
复制过来只是我觉得写的很好，但是每次去找连接很烦，我喜欢把有用的东西都放到一起，然后后续可能还会修改一下，哈哈  
![在这里插入图片描述][20190226202512473.gif]

[20190226202512473.gif]: /images/20220316/e660b088c73e4c90a2e77c3d9ee1e3c0.png