javascript資料結構與演算法之集合學習
阿新 • • 發佈:2020-12-21
javascript資料結構與演算法之集合學習
集合是一種無序且唯一的資料結構。
從我們前端角度來看吧!
ES6中有集合,名為Set。
集合的常用操作:
·去重(比如:需要給陣列去重,可以先將陣列轉成一個集合,然後它會根據集合無序且唯一的特性自動去重了)
//先將陣列轉為集合,最後再轉化為陣列進行輸出
const arr = [1, 2, 2, 1];
// const arr2 = Array.from(new Set(arr));
const arr2 = [...new Set(arr)];
console.log(arr2);
console.log(arr2 instanceof (Array));
如下圖:可以看到執行結果是正確的
·判斷某元素是否在集合中,求交集等等。