JavaScript数组去重的几种方法

发表于 分类于 Disqus：

这个老问题，网上普遍都有了，为什么要再写一遍呢，主要是为了记个笔记。。。

遍历时搜索结果数组

思路很明确，如下

  • 新建一个数组存放结果
  • 循环遍历原数组，对于每一个元素，在结果数组中搜索是否存在
  • 若不存在则存入结果数组中，返回第二步，直到循环结束

代码就不上了，网上一大把。

这是最直接的方法，但由于嵌套了循环，效率不高。

先排序后比较

  • 先将原数组进行排序
  • 新建一个结果数组
  • 遍历排序后的数组，比较第i个元素与结果数组的最后一个元素是否相等
  • 如果不相等则存入结果数组

同不上代码。

速度是快了些，但返回的是一个排序后的数组，并且有更快的方法。

使用对象记录已有元素

这个方法使用hashtable结构，避免了循环嵌套，而且返回的数组顺序没改变，效率也高。

主要思路是将原数组的元素作为对象的属性名来记录是否出现过：

  • 新建一个对象与结果数组
  • 遍历原数组，对于第i个元素，访问对象中属性名为i的属性
  • 如果属性不存在，则标记此属性为true，并将此元素存入结果数组中，返回第二步直到循环结束

但是这样做也有个问题，对象的属性名在访问时会被转换为字符串，因此不同类型的值也可能被去重，
比如数字0跟字符’0’

解决办法：将hashtable中的标记 true ，改为保存出现过的类型的数组，在判断元素是否出现时，多判断一步保存的类型数组中是否出现过此类型即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Array.prototype.unique = function()  
{  
    var n = {}, r = [], len = this.length, val, type;  
    for (var i = 0; i < this.length; i++) {  
        val = this[i]; //数组元素
        type = typeof val;  //数组元素的类型
        if (!n[val]) {  //如果没有记录
            n[val] = [type];  //保存类型
            r.push(val);  //保存元素到结果数组
        } else if (n[val].indexOf(type) < 0) { //如果有记录，判断其类型是否在记录数组中，如果没有 
            n[val].push(type);  //将此类型添加到记录数组中
            r.push(val);  //保存元素到结果数组
        }  
    }  
    return r;  
}

此方法效率高，并且返回的数组元素顺序不变。

ES6

ES6的许多新特性让人眼前一亮，最近拜读阮一峰老师的ECMAScript 6入门，又皮卡了一种新的数组去重方法

就是利用扩展运算符(…)跟Set数据结构的不重复特性来达到给数组去重的目的。

1
2
3
Array.prototype.unique = function(){
  return [...new Set(this)];
};

…就一行代码，简洁。

参考