前端效率优化之数组去重

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

function removeDuplicatedItem(ar) {
    var ret = [];

    for (var i = 0, j = ar.length; i < j; i++) {
        if (ret.indexOf(ar[i]) === -1) {
            ret.push(ar[i]);
        }
    }

    return ret;
}

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

function removeDuplicatedItem2(ar) {
    var tmp = {},
        ret = [];


    for (var i = 0, j = ar.length; i < j; i++) {
        // 这里是加入数组元素数据类型的判断
        var key = ar[i] + typeof ar[i]
        if (!tmp[key]) {
            tmp[key] = 1
            ret.push(ar[i]);
        }
    }


    return ret;
}

方法三：数组下标判断法, 遍历数组，利用indexOf判断元素的值是否与当前索引相等，如相等则加入。相等说明数组中只有一个，而如果数组中有两个及以上这个元素的时候，那么它的索引会永远是第一个的位置。

function removeDuplicatedItem3(ar) {
    var ret = [];

    ar.forEach(function(e, i, ar) {
        if (ar.indexOf(e) === i) {
            ret.push(e);
        }
    });

    return ret;
}

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

function removeDuplicatedItem4(ar) {
    var ret = [],
        end;
    ar.sort();
    end = ar[0];
    ret.push(ar[0]);

    for (var i = 1; i < ar.length; i++) {
        if (ar[i] != end) {
            ret.push(ar[i]);
            end = ar[i];
        }
    }

    return ret;
}

根据在网上查询的资料，第四种方法所用的时间是最短的，但是其最后返回的数组是排序后，如果是要求数组顺序不能改变的话，那么计算次数最少的应该是第二种方法，所以个人认为第二种方法是数组去重的最优解。

来源：CSDN

作者：fisher-zh

链接：https://blog.csdn.net/sir1241/article/details/53525309

标签

前端优化

数组

var