Js中去除数组中重复元素的4种方法

 方法1：        

[js]  view plain  copy
  1.         Array.prototype.method1 = function(){  
  2.             var arr[];    //定义一个临时数组  
  3.             for(var i = 0; i < this.length; i++){    //循环遍历当前数组  
  4.                 //判断当前数组下标为i的元素是否已经保存到临时数组  
  5.                 //如果已保存，则跳过，否则将此元素保存到临时数组中  
  6.                 if(arr1.indexOf(this[i]) == -1){  
  7.                     arr.push(this[i]);  
  8.                 }  
  9.             }  
  10.             return arr;  
  11.         }  

    方法2：

[js]  view plain  copy
  1.           
  2.         Array.prototype.method2 = function(){  
  3.             var h{};    //定义一个hash表  
  4.             var arr[];  //定义一个临时数组  
  5.               
  6.             for(var i = 0; i < this.length; i++){    //循环遍历当前数组  
  7.                 //对元素进行判断，看是否已经存在表中，如果存在则跳过，否则存入临时数组  
  8.                 if(!h[this[i]]){  
  9.                     //存入hash表  
  10.                     h[this[i]] = true;  
  11.                     //把当前数组元素存入到临时数组中  
  12.                     arr.push(this[i]);  
  13.                 }  
  14.             }  
  15.             return arr;  
  16.         }  

    方法3：

[js]  view plain  copy
  1.         Array.prototype.method3 = function(){  
  2.             //直接定义结果数组  
  3.             var arr[this[0]];  
  4.             for(var i = 1; i < this.length; i++){    //从数组第二项开始循环遍历此数组  
  5.                 //对元素进行判断：  
  6.                 //如果数组当前元素在此数组中第一次出现的位置不是i  
  7.                 //那么我们可以判断第i项元素是重复的，否则直接存入结果数组  
  8.                 if(this.indexOf(this[i]) == i){  
  9.                     arr.push(this[i]);  
  10.                 }  
  11.             }  
  12.             return arr;  
  13.           
  14.         }  

    方法4：

[js]  view plain  copy
  1.         Array.prototype.method4 = function(){  
  2.             //将数组进行排序  
  3.             this.sort();  
  4.             //定义结果数组  
  5.             var arr[this[0]];  
  6.             for(var i = 1; i < this.length; i++){    //从数组第二项开始循环遍历数组  
  7.                 //判断相邻两个元素是否相等，如果相等说明数据重复，否则将元素写入结果数组  
  8.                 if(this[i] !== arr[arr.length - 1]){  
  9.                     arr.push(this[i]);  
  10.                 }              
  11.             }  
  12.             return arr;  
  13.               
  14.         }    

    方法1和方法3都用到了数组的indexOf()方法，此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。

    方法2使用的是hash表，把已经出现过的元素通过下标形式写入到一个object内，下标的引用要比用数组indexOf()方法搜索节省时间。

    方法4是先将数组排序，然后一次比较相邻的两个元素的值，排序使用的是js原生的sort()方法。