今天工作遇到此問題，嘗試多個方法不盡人意，故此寫個部落格來總結一下如何在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長度的隨機數陣列，然後分別用四種方法進行執行，記錄程式執行時間進行比較四種方法的優劣。