Js中去除數組中重復元素的4種方法

    今天工作遇到此問題，嘗試多個方法不盡人意，故此寫個博客來總結一下如何在js中去除重復元素。

    方法1：        

        Array.prototype.method1 = function(){
            var arr[];    //定義一個臨時數組
            for(var i = 0; i < this.length; i++){    //循環遍歷當前數組
                //判斷當前數組下標為i的元素是否已經保存到臨時數組
                //如果已保存，則跳過，否則將此元素保存到臨時數組中
                if(arr1.indexOf(this[i]) == -1){
                    arr.push(this[i]);
                }
            }
            return arr;
        }

    方法2：

        
        Array.prototype.method2 = function(){
            var h{};    //定義一個hash表
            var arr[];  //定義一個臨時數組
            
            for(var i = 0; i < this.length; i++){    //循環遍歷當前數組
                //對元素進行判斷，看是否已經存在表中，如果存在則跳過，否則存入臨時數組
                if(!h[this[i]]){
                    //存入hash表
                    h[this[i]] = true;
                    //把當前數組元素存入到臨時數組中
                    arr.push(this[i]);
                }
            }
            return arr;
        }

    方法3：

        Array.prototype.method3 = function(){
            //直接定義結果數組
            var arr[this[0]];
            for(var i = 1; i < this.length; i++){    //從數組第二項開始循環遍歷此數組
                //對元素進行判斷：
                //如果數組當前元素在此數組中第一次出現的位置不是i
                //那么我們可以判斷第i項元素是重復的，否則直接存入結果數組
                if(this.indexOf(this[i]) == i){
                    arr.push(this[i]);
                }
            }
            return arr;
        
        }

    方法4：

        Array.prototype.method4 = function(){
            //將數組進行排序
            this.sort();
            //定義結果數組
            var arr[this[0]];
            for(var i = 1; i < this.length; i++){    //從數組第二項開始循環遍歷數組
                //判斷相鄰兩個元素是否相等，如果相等說明數據重復，否則將元素寫入結果數組
                if(this[i] !== arr[arr.length - 1]){
                    arr.push(this[i]);
                }            
            }
            return arr;
            
        }

    例如：

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

    方法1和方法3都用到了數組的indexOf()方法，此方法主要用來查找元素在數組中第一次出現的位置。比較浪費資源和時間。

    方法2使用的是hash表，把已經出現過的元素通過下標形式寫入到一個object內，下標的引用要比用數組indexOf()方法搜索節省時間。

    方法4是先將數組排序，然后一次比較相鄰的兩個元素的值，排序使用的是js原生的sort()方法。

    讀者可以自行編寫程序測試四種方法的效率如何。例如：首先利用隨機函數生成一個50000長度的隨機數數組，然后分別用四種方法進行執行，記錄程序運行時間進行比較四種方法的優劣。