数组去重方法

找了几个数组去重的方法

1.利用hash表 （效率最高，推荐）

    Array.prototype.unique = function () {
        var json = {}, res = [];
        for(var i = 0; i < this.length;i++) {
            if (!json[this[i]]) {
                json[this[i]] = true;  // 存入hash表
                res.push( this[i] );

            }
        }
        return res;
    };

原理就是利用了对象的key的唯一性，这也是目前最好的方法

2. 第二种常规方法

    Array.prototype.unique = function () {
        var res = [this[0]];
        for (var i = 1; i < this.length; i++) {
            var repeat = false;
            for (var j = 0; j < res.length; j++) {
                if (this[i] == res[j]) {
                    repeat = true;
                    break;
                }
            }
            if (!repeat){
                res.push(this[i]);
            }
        }
        return res;
    };

3.第三种 利用数组的indexOf

    Array.prototype.unique = function () {
        var res = [];
        for(var i = 0; i < this.length; i++ ){
//            如果当前已经报错过，跳过
//            否则push
            if ( res.indexOf(this[i]) == -1 ) {
                res.push(this[i]);
            }
        }
        return res;
    };