數組去重的四種方法

• 方法一：

實現思路：首先我們需要的是一個臨時的空數組，將我們要去重數組的第一項放進去（第一項是不可能重複的;然後循環數組中的每一項，看看每一項在臨時數組中是否存在，存在的話我們將其放在臨時數組，最後返回臨時數組即可）

var ary=[12,1,1,2,3,4,2,3,4,5,3,4,8,789];

Array.prototype.myUnique=function myUnique () {
    var itemAry=[];
    itemAry[0]=ary[0];
    for (var i = 1; i < ary.length; i++) {
        if (itemAry.indexOf(ary[i])===-1)
        {
            itemAry[itemAry.length]=ary[i]
        }
    }
    return itemAry;
};
ary.myUnique();

ps：數組中的方法indexOf()方法不兼容IE6-8，因此需要繼續完善,數組中的indexOf方法不兼容IE低版本瀏覽器但是字符串中的indexOf兼容

• 方法二：
  

實現思路： 新創建一個臨時對象，循環數組中的每一項，讓數組的每一項對應臨時對象的key，如果key的值爲undefined的時候，就會進去循環，我們給當前key設置一個對應的值（隨便設置），後來循環執行的時候，如果key有屬性值，說明當前項已經存在了，從而達到了去重的目的。

Array.prototype.myUnique1=function myUnique () {
    var itemAry=[];
    var itemObj={};
    for (var i = 0; i < ary.length; i++) {
      if(!itemObj[ary[i]])
      /*代碼分析；
      第1次循環：itemObj[12]=undefined
      第2次循環：itemObj[1]=undefined
      第3次循環：itemObj[1]=1此時條件不成立，所以不會進入到循環之內，也
      ......
      */
      {
          itemObj[ary[i]]=1;
          itemAry[itemAry.length]=ary[i];
      }
    }
    return itemAry;
};
ary.myUnique1();

• 方法三：
  

實現思路：將數組進行排序（升序降序都可以），數組的最後一項和其前一項進行比較，重複的話刪除後面的那一項；小技巧循環的時候，爲了防止刪除的時候產生的數組塌陷問題，我們倒過來循環即可實現。

Array.prototype.myUnique2=function myUnique2 () {

    var itemAry=ary.sort((function (a,b) {
        return a-b;
        //數組按照升序排列
    }));
    ary=JSON.parse(JSON.stringify(ary));
        //保證了原來數組沒有被修改，提示：JSON方法也是不兼容IE低版本瀏覽器的。
    for (var i = itemAry.length-1; i >=0; i--) {
        //這樣可以防止數組塌陷的問題
        if(itemAry[i]===itemAry[i-1])
        {
            itemAry.splice(i,1);
        }
    }
    return itemAry;
};
ary.myUnique2();

• 方法四：
  

實現原理：利用ES6的新增的數據結構set來實現,Set函數類似於數組，但是他的每一項都是唯一的，沒有重複的值。Set接受一個數組作爲參數,Set是一個構造函數。

 let itemAry=[...new Set(ary)];

返回的結果是一個set(a){}a代表去重後對象的length