JS数组去重之简便算法

1.利用对象属性唯一特性.

 Array.prototype.norepeat = function (){
     var obj = {},
    arr = [],
    len = this.length;
    for(var i = 0;i < len ; i++){
       if(!obj[this[i]]){
       obj[this[i]] = 1;
        arr.push(this[i]);
         }
    }
    return arr;
    }

以上方法虽然能够去重，但有其局限性，例数组[1,2,3,5,2,‘1’,‘2’],会将字符也消除了；原因我们也很容易得知；对象中obj[1]和obj[‘1’]表示一个意思，但我们和所要的结果有所差别。

2.ES5中Map方法完美解决这一问题。

Array.prototype.norepeat = function (){
     var obj = new Map(),
    arr = [],
    len = this.length;
    for(var i = 0;i < len ; i++){
       if(!obj.has(this[i])){
       obj.set(this[i],1);
        arr.push(this[i]);
         }
    }
    return arr;
    }

这里所得结果就和我们所期望的一样。