JS 数组去重

JS 数组去重

JS 数组去重

javascript 2010-08-03 20:31:31 阅读345 评论0   字号：大中小 订阅

js数组去重就是把数组中重复的元素去掉：

Array.prototype.delRepeat=function(){

    var newArray=new Array();

    var len=this.length;

    for (var i=0;i<len ;i++){

        for(var j=i+1;j<len;j++){

            if(this[i]===this[j]){

                j=++i;

            }

        }

        newArray.push(this[i]);

    }

    return newArray;

}

但是很明显这里有for循环内嵌了另一个for循环，在大数据量下肯定非常耗时！效率低下！经过查找和高人指点优化了一个新方法：

Array.prototype.delRepeat=function(){

    var newArray=[];

    var provisionalTable = {};

    for (var i = 0, item; (item= this[i]) != null; i++) {

        if (!provisionalTable[item]) {

            newArray.push(item);

            provisionalTable[item] = true;

        }

    }

    return newArray;

}

就是使用一个临时的provisionalTable对象，将数组的值作为provisionalTable对象的键值，如果相应的值不存在就将这个数组的值push到新数组中。

效率是提高了，但是有个bug，就是假设数组中换用可转换的数字和字符串，比如数组[6,"6"]这时候就好被去掉一个。悲剧，同时求解决方法。