今天工作遇到此问题，尝试多个方法不尽人意，故此写个博客来总结一下如何在js中去除重复元素。


方法1：

Array.prototype.method1=function(){vararr[];//定义一个临时数组for(vari=0;i<this.length;i++){//循环遍历当前数组//判断当前数组下标为i的元素是否已经保存到临时数组//如果已保存，则跳过，否则将此元素保存到临时数组中if(arr1.indexOf(this[i])==-1){arr.push(this[i]);}}returnarr;}

方法2：

Array.prototype.method2=function(){varh{};//定义一个hash表vararr[];//定义一个临时数组for(vari=0;i<this.length;i++){//循环遍历当前数组//对元素进行判断，看是否已经存在表中，如果存在则跳过，否则存入临时数组if(!h[this[i]]){//存入hash表h[this[i]]=true;//把当前数组元素存入到临时数组中arr.push(this[i]);}}returnarr;}

方法3：

Array.prototype.method3=function(){//直接定义结果数组vararr[this[0]];for(vari=1;i<this.length;i++){//从数组第二项开始循环遍历此数组//对元素进行判断：//如果数组当前元素在此数组中第一次出现的位置不是i//那么我们可以判断第i项元素是重复的，否则直接存入结果数组if(this.indexOf(this[i])==i){arr.push(this[i]);}}returnarr;}

方法4：

Array.prototype.method4=function(){//将数组进行排序this.sort();//定义结果数组vararr[this[0]];for(vari=1;i<this.length;i++){//从数组第二项开始循环遍历数组//判断相邻两个元素是否相等，如果相等说明数据重复，否则将元素写入结果数组if(this[i]!==arr[arr.length-1]){arr.push(this[i]);}}returnarr;}

例如：

vararr=[112,112,34,'你好',112,112,34,'你好','str','str1'];alert(arr.method3());

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

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

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

读者可以自行编写程序测试四种方法的效率如何。例如：首先利用随机函数生成一个50000长度的随机数数组，然后分别用四种方法进行执行，记录程序运行时间进行比较四种方法的优劣。