JS数组去重方法

①思想：用hash表存储数组元素，并将其存储为对象属性，并判断

优点：用时短

缺点：内存消耗极大

 

Array.prototype.unique=function(){  
    var hash={};  
    var result=[];  
    for(var i=0;i<this.length;i++){  
        if (!hash[this[i]]) {  
            hash[this[i]]=true;  
            result.push(this[i]);  
        }  
    }  
    return result;  
}

 

②思想：用数组的indexOf（）查找当前元素在新数组中的位置，不存在则返回-1

 

缺点：用时太长

 

Array.prototype.unique=function(){  
    var newArr=[];  
    for(var i=0;i<this.length;i++){  
        if (newArr.indexOf(this[i])==-1) {  
            newArr.push(this[i]);  
        }  
    }  
    return newArr;  
}

 

③思想：如果当前数组第i项在当前数组中第一次出现的位置不是i，则说明是重复项，忽略；否则添加到新数组中

 

缺点：耗时太长

 

Array.prototype.unique=function(){  
    var newArr=[this[0]];  
    for(var i=1;i<this.length;i++){  
        if (this.indexOf(this[i])==i) {  
            newArr.push(this[i]);  
        }  
    }  
    return newArr;  
}

 

④思想：先将数组排序，然后比较相邻的两个值，即当前数组的当前值与新数组的最后一个值比较

 

缺点：耗时较②③少，较①多

 

Array.prototype.unique=function(){  
    this.sort();  
    var newArr=[this[0]];  
    for(var i=1;i<this.length;i++){  
        if (this[i]!==result[result.length-1]) {  
            newArr.push(this[i]);  
        }  
    }  
    return newArr;  
}

 

⑤缺点：双重for循环，时间复杂度O(n*2),太慢

 

Array.prototype.unique=function(){  
    var newArr=[];  
    for(var i=1;i<this.length;i++){  
        for(var j=i+1;<this.length;j++){  
            if (this[i]===this[j]) {  
                newArr.push(this.splice(j,1)[0]);  
            }  
        }  
    }  
    return this; //return newArr;是重复的项  
}