js数组去重的4种方法

秒速五厘米 2022-07-16 05:52 186阅读 0赞

js数组去重，老生长谈，今天对其进行一番归纳，总结出来4种方法

贴入代码前 ，先对浏览器Array对象进行支持indexOf和forEach的polyfill

![复制代码][copycode.gif]

Array.prototype.indexOf = Array.prototype.indexOf || function(item) {
        for (var i = 0, j = this.length; i < j; i++) {
            if (this[i] === item) {
                return i;
            }
        }
        return -1;
    }
    
    Array.prototype.forEach = Array.prototype.forEach || function(callback, thisArg) {
        if (!callback || typeof callback !== 'function') return;
    
        for (var i = 0, j = this.length; i < j; i++) {
            callback.call(thisArg, this[i], i, this);
        }
    }

![复制代码][copycode.gif]

方法一：遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组

![复制代码][copycode.gif]

1 function removeDuplicatedItem(ar) {
     2     var ret = [];
     3 
     4     for (var i = 0, j = ar.length; i < j; i++) {
     5         if (ret.indexOf(ar[i]) === -1) {
     6             ret.push(ar[i]);
     7         }
     8     }
     9 
    10     return ret;
    11 }

![复制代码][copycode.gif]

方法二：遍历数组，利用object对象保存数组值，判断数组值是否已经保存在object中，未保存则push到新数组并用object\[arrayItem\]=1的方式记录保存

![复制代码][copycode.gif]

![复制代码][copycode.gif]

方法三：数组下标判断法, 遍历数组，利用indexOf判断元素的值是否与当前索引相等，如相等则加入

![复制代码][copycode.gif]

![复制代码][copycode.gif]

方法四：数组先排序， 然后比较俩数组一头一尾进行去重

![复制代码][copycode.gif]

![复制代码][copycode.gif]

[copycode.gif]: /images/20220716/dff923a24bd248a3a888838ecd09a5ca.png