JS数组去重

JS数组去重技巧

最新推荐文章于 2025-05-27 18:23:58 发布

原创最新推荐文章于 2025-05-27 18:23:58 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用哈希表思想进行JS数组去重的方法，并针对数字与字符串可能混淆的问题进行了改进，确保不同类型的元素能被正确保留。

网上关于JS数组去重的方法很多，我这人比较懒，一般知道了一个最快速的，就不想再记那些慢的了。之前比较公认的一种快速方式是引用类似hash表的思想。代码如下：

var ddd = [1,2,4,5,2, 222,1,5,6];

var uq = {};
var rq = [];

for(var i=0; i<9; i++){
      if(!uq[ddd[i]]){
          uq[ddd[i]] = true;
          rq.push(ddd[i]);
      }
}

return rq;

但是这个方法有个很大的疏漏，就是没有考虑到 '222' 和 222 这种元素会被当作相同元素被剔除的情况。于是我做了如下的修改。

var ddd = [1,2,4,5,2, '222', 222,1,5,6];

var uq = {};
var rq = [];
var prefix = '';
for(var i=0; i<8; i++){
    if(typeof ddd[i] == 'string' ) {
        prefix = '_str';
    } else {
        prefix = '';
    }
    if(!uq[ddd[i]+prefix]){
        uq[ddd[i]+prefix] = true;
        rq.push(ddd[i]);
    }
}

return rq;

没做什么高深的修改，就是加了个前缀，区分下。这样，结果就是 [1,2,4,5,'222', 222,6]