說明
JavaScript數組去重這個問題,經常出現在面試題中,以前也寫過一篇數組去重的文章,(JavaScript 數組去重的多種方法原理詳解)但感覺代碼還是有點不夠簡單,今天和大家再說兩種方法,代碼可是足夠的少了。
解釋
方法一:
function unique(arr) {
const res = new Map();
return arr.filter((a) => !res.has(a) && res.set(a, 1))
}
就這麼短,就可以了,我們來解釋一下爲什麼。
Map對象
Map是ES6 提供的新的數據結構。
Map 對象保存鍵值對。任何值(對象或者原始值) 都可以作爲一個鍵或一個值。
下表列出了 Map 對象的方法。
方法 | 描述 |
---|---|
clear | 刪除所有的鍵/值對,沒有返回值。 |
delete | 刪除某個鍵,返回true。如果刪除失敗,返回false。 |
forEach | 對每個元素執行指定操作。 |
get | 返回Map對象key相對應的value值。 |
has | 返回一個布爾值,表示某個鍵是否在當前 Map 對象之中。 |
set | 給Map對象設置key/value 鍵/值對。 |
Map對象還有一個size屬性,他返回Map對象的鍵/值對的數量。
數組的 filter() 方法
filter() 方法創建一個新的數組,新數組中的元素 是 通過檢查 指定數組 中 符合條件的所有元素。
語法:
array.filter(function(currentValue,index,arr), thisValue)
參數說明:
箭頭函數
return arr.filter((a) => !res.has(a) && res.set(a, 1))
//上面的代碼可以改成這樣
return arr.filter(function(a){
return !res.has(a) && res.set(a, 1);
});
1、箭頭函數寫代碼擁有更加簡潔的語法;
2、不會綁定this。
瞭解更多,點這裏
方法一 分析
function unique(arr) {
//定義常量 res,值爲一個Map對象實例
const res = new Map();
//返回arr數組過濾後的結果,結果爲一個數組
//過濾條件是,如果res中沒有某個鍵,就設置這個鍵的值爲1
return arr.filter((a) => !res.has(a) && res.set(a, 1))
}
方法二:
function unique(arr) {
return Array.from(new Set(arr))
}
這個方法的代碼量更少,簡直不可思議。
數組的 from方法
Array.from() 方法從一個類似數組或可迭代的對象(包括 Array,Map,Set,String,TypedArray,arguments 對象等等) 中創建一個新的數組實例
語法:
Array.from(arrayLike[, mapFn[, thisArg]])
參數 | 描述 |
---|---|
arrayLike | 必需,想要轉換成真實數組的類數組對象或可迭代的對象。 |
mapFn | 可選,如果指定了該參數,則最後生成的數組會經過該函數的加工處理後再返回。 |
thisArg | 可選,執行 mapFn 函數時 this 的值。 |
示例代碼:
const bar = ["a", "b", "c"];
Array.from(bar);
// ["a", "b", "c"]
Array.from('foo');
// ["f", "o", "o"]
Set對象
Set 對象允許你存儲任何類型的 唯一值 ,無論是原始值或者是對象引用。
Set對象是值的集合,你可以按照插入的順序迭代它的元素。
Set中的元素只會出現一次,即 Set 中的元素是唯一的。
語法:
new Set([iterable]);
參數:
iterable,如果傳遞一個可迭代對象(包括 Array,Map,Set,String,TypedArray,arguments 對象等等),它的所有元素將被添加到新的 Set中。如果不指定此參數或其值爲null,則新的 Set爲空。
下表列出了 Set 對象的方法。
方法 | 描述 |
---|---|
add | 添加某個值,返回Set對象本身。 |
clear | 刪除所有的鍵/值對,沒有返回值。 |
delete | 刪除某個鍵,返回true。如果刪除失敗,返回false。 |
forEach | 對每個元素執行指定操作。 |
has | 返回一個布爾值,表示某個鍵是否在當前 Set 對象之中。 |
Set對象和Map對象一樣,都有一個size屬性,他返回Set對象的值的個數。
方法二 分析
function unique(arr) {
//通過Set對象,對數組去重,結果又返回一個Set對象
//通過from方法,將Set對象轉爲數組
return Array.from(new Set(arr))
}
總結
這次說的兩個方法,真的很簡單,主要就是靠ES6裏的新東西,難度不大,代碼簡單,主要就是多用用就好了。
經人提醒,再補充一種,[...new Set(arr)]
不懂 ...
的朋友,可以看這裏 js擴展運算符
參考
ES6新特性:Javascript中的Map和WeakMap對象
http://www.cnblogs.com/diligenceday/p/5484130.html
Set和Map數據結構
http://es6.ruanyifeng.com/#docs/set-map
MDN
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map
Array filter()
http://www.runoob.com/jsref/jsref-filter.html
Array.from()
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/from
JavaScript初學者必看“箭頭函數”
http://www.cnblogs.com/fundebug/p/6904753.html