js数组去重 -- JavaScript -- IT技术博客大学习 -- 共学习共进步！

您现在的位置：首页 --> JavaScript --> js数组去重

js数组去重

浏览:2207次出处信息

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

 
01
Array.prototype.delRepeat=function(){ 

02
    var newArray=new Array(); 

03
    var len=this.length; 

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

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

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

07
                j=++i; 

08
            } 

09
        } 

10
        newArray.push(this[i]); 

11
    } 

12
    return newArray; 

13
}

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

 
01
Array.prototype.delRepeat=function(){ 

02
    var newArray=[]; 

03
    var provisionalTable = {}; 

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

05
        if (!provisionalTable[item]) { 

06
            newArray.push(item); 

07
            provisionalTable[item] = true; 

08
        } 

09
    } 

10
    return newArray; 

11
}

就是使用一个临时的provisionalTable对象，将数组的值作为provisionalTable对象的键值，如果相应的值不存在就将这个数组的值push到新数组中。
效率是提高了，但是有个bug，就是假设数组中换用可转换的数字和字符串，比如数组[6,"6"]这时候就好被去掉一个。悲剧，同时求解决方法。

建议继续学习：

QQ技术交流群：445447336，欢迎加入！
扫一扫订阅我的微信号：IT技术博客大学习

<< 前一篇：include_path+__autoload与数组+__autoload的比较

后一篇：改写jQuery UI的Accordion >>

文章信息

作者：愚人码头来源： WEB前端开发
标签：去重数组
发布时间：2010-08-03 23:53:32

建议继续学习

近3天十大热文