本文中介紹了多種陣列去重的方法，使用了較多的高階方法及API，並給出相應解釋及語法，還有其他多種組合呼叫方式，原理邏輯其實都差不多，其中for迴圈可以與forEach方法相互轉換，因此此處便不再一一列舉，大家如果有更好的演算法，可以留言給我，虛心請教！！
給定一個數組 ［1，2，2，4，null，null，‘3’，‘abc’，3，5，4，1，2，2，4，null，null，‘3’，‘abc’，3，5，4］ 去除重複項。
let arr = ［1，2，2，4，null，null，‘3’，‘abc’，3，5，4，1，2，2，4，null，null，‘3’，‘abc’，3，5，4］
1、利用物件的 key 唯一
眾所周知，物件的key不可重複，否則後者將覆蓋前者。利用該特性，實現陣列去重，遍歷陣列，將陣列的每一項作為物件的key值。
let obj = {}； for （let i = 0； i < arr。length； i++） { let item = arr［i］ if （obj［item］ ！== undefined） { arr。splice（i， 1）； i——； // 解決刪除元素後，陣列塌陷問題 continue； } obj［item］ = item } // arr： ［1， 2， 4， null， “3”， “abc”， 3， 5］
2、交換元素位置從而替換調 splice方法
上述方法存在一定的效能問題，也就是說，基於splice實現刪除效能不太好，當前項被刪除後，隨後每一項的索引都要向前移動一位，資料量較龐大時，一定會影響效能。基於以上考慮，交換元素的位置，效率會更高一點，若當前元素重複，則與陣列最後一位元素交換位置，i——再次進行判斷即可，同時length——，運算元組的長度實現刪除陣列的最後一個元素，這樣便不會影響到陣列中其他元素。
let obj = {}； for （let i = 0； i < arr。length； i++） { let item = arr［i］ if （obj［item］ ！== undefined） { arr［i］ = arr［arr。length-1］ arr。length——； i——； continue； } obj［item］ = item } // arr： ［1， 2， 4， null， “3”， “abc”， 3， 5］
3、Array。filter + Array。indexOf
filter（） 方法：建立一個新陣列，新陣列中的元素是指定陣列中符合某種條件的所有元素。如果沒有符合條件的元素則返回空陣列。語法：array。filter（function（item，index，arr））
*filter() 不會對空陣列進行檢測。*
*filter() 不會改變原始陣列。*
原理：返回 item 第一次出現的位置等於當前的index的元素
let newArr = arr。filter（（item， index） => arr。indexOf（item） === index）； // ［1， 2， 4， null， “3”， “abc”， 3， 5］
4、Array。filter + Object。hasOwnProperty
hasOwnProperty（） 方法：返回一個布林值，表示物件自身屬性中是否具有指定的屬性原理：利用物件的鍵名不可重複的特點。
let obj = {} arr。filter（item => obj。hasOwnProperty（typeof item + item） ？ false ： （obj［typeof item + item］ = true））
5、Array。reduce + Array。includes
reduce（） 方法：接收一個函式作為累加器，陣列中的每個值從左到右開始計算，最終計算為一個值。語法：
arr。reduce（function（total， currValue， currIndex， arr）， initValue）
*reduce() 對於空陣列是不會執行回撥函式的。*
*total：必需。初始值, 或者計算結束後的返回值*
*currValue：必需。當前元素*
*currIndex：可選。當前元素的索引*
*arr ：可選。當前陣列物件。*
*initValue：可選。累加器初始值*
一個空陣列呼叫reduce（）方法且沒有提供初始值，會報錯。一個空陣列呼叫reduce（）方法且提供了初始值，將直接返回該初始值，不會呼叫 callback 函式。非空陣列呼叫reduce（）提供初始值，則total將會等於初始值，且 currValue從第一個元素開始；若沒有提供初始值，則 total 會等於的第一個元素值，且 currValue將會從第二個元素開始。
let newArr = arr。reduce（（accu， cur） => { return accu。includes（cur） ？ accu ： accu。concat（cur）； // 1。 拼接方法 // return accu。includes（cur） ？ accu ： ［。。。accu， cur］； // 2。 擴充套件運算 }， ［］）； // ［1， 2， 4， null， “3”， “abc”， 3， 5］
6、Array。indexOf
indexOf（） 方法：返回陣列中某個指定的元素位置。該方法遍歷陣列，查詢有無對應元素並返回元素第一次出現的索引，未找到指定元素則返回 -1。
let newArr = ［］ for （var i = 0； i < arr。length； i++） { if （newArr。indexOf（arr［i］） === -1） newArr。push（arr［i］） } //等同於 forEach 寫法 arr。forEach（ item => newArr。indexOf（item） === -1 ？ newArr。push（item） ： ‘’） console。log（newArr） // ［1， 2， 4， null， “3”， “abc”， 3， 5］
7、 Array。includes
includes（） 方法：用來判斷一個數組是否包含一個指定的值，如果是返回 true，否則false。
let newArr = ［］ for （var i = 0； i < arr。length； i++） { if （！newArr。includes（arr［i］）） newArr。push（arr［i］） } //等同於 forEach 寫法 arr。forEach（ item => ！newArr。includes（item） ？ newArr。push（item） ： ‘’） console。log（newArr） // ［1， 2， 4， null， “3”， “abc”， 3， 5］
8、 new Set + 擴充套件運算子 || Array。from
ES6 提供了新的資料結構 Set。類似於陣列，但是成員的值都是唯一的，沒有重複的值。Set本身是一個建構函式，可以接受一個具有 iterable 介面資料結構作為引數（如陣列，字串），用來初始化。
let newArr = ［。。。new Set（arr）］； // ［1， 2， 4， null， “3”， “abc”， 3， 5］ let newArr = Array。from（new Set（arr））； // ［1， 2， 4， null， “3”， “abc”， 3， 5］ let newStr = ［。。。new Set（‘ababbc’）］。join（‘’） // ‘abc’
9、new Map
ES6 提供了新的資料結構 Map 。類似於物件，也是鍵值對的集合，但是“鍵”的範圍不限於字串，各種型別的值（包括物件）都可以當作鍵。set方法設定鍵名key對應的鍵值為value，然後返回整個 Map 結構。如果key已經有值，則鍵值會被更新，否則就新生成該鍵。get方法讀取key對應的鍵值，如果找不到key，返回undefined。has方法返回一個布林值，表示某個鍵是否在當前 Map 物件之中。
let map = new Map（）； let newStr = ［］； for （let i = 0； i < arr。length； i++） { if （！map。has（arr［i］）） { map。set（arr［i］， true）； newStr。push（arr［i］）； } } console。log（newArr） // ［1， 2， 4， null， “3”， “abc”， 3， 5］
