数组去重

数组去重在前端工作中是必不可少的，接下来我就总结了个人常用的几种方式

一. ES5环境书写

1. 传统方式：效率不是是很高

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
    for(var i=0,arr=[],len=this.length;i<len;i++){
        var item = this[i];
        if(arr.indexOf(item) == -1) arr.push(item);
    }
    return arr;
};
Array.prototype.indexOf = function(n){
    for(var i=0,len=this.length;i<len;i++){
        if(this[i] == n) return i;
    }
    return -1;
};
console.log(data.unique());

2.通过模拟map的hash存储方式：效率优于1

var data = [1,3,2,1,2];
Array.prototype.unique = function(){
    for(var i=0,r={},n=[],len=this.length;i<len;i++){
        if(!r[this[i]]){
            r[this[i]] = true;
            n.push(this[i]);
        } 
    }
    return n;
};
console.log(data.unique());

3.通过indexOf判断数组元素第一次出现的位置是否为当前位置来实现：效率是2的两倍，推荐

var data = [1,3,2,1,2];
Array.prototype.unique = function(){<br>        var arr = [this[0]];<br>　　　 //从第二项开始遍历
    for(var i=1,len=this.length;i<len;i++){<br>         
       //如果当前数组元素在数组中出现的第一次位置不是i，说明是重复元素
        if(this.indexOf(this[i]) == i) arr.push(this[i]);
    }
    return arr;
};
console.log(data.unique());

二. ES6环境

通过Set数据结构中，无重复元素的特性来实现：比较推崇

var data = [1,3,2,1,2];
let arr = [...new Set(data)];
console.log(arr);