Set 数据结构

ES6 提供了新的数据结构 Set。它相似于数组，可是成员的值都是惟一的，没有重复的值。Set 不能提供的则是索引。

let set = new Set();

set.add({});
set.size // 1

set.add({});
set.size // 2

　　两个空对象不相等，因此它们被视为两个值。

 

Set支持下列操做：

一、new Set：建立一个新的、空的 Set。

二、new Set(iterable)：从任何可遍历数据中提取元素，构造出一个新的集合。

三、set.size：获取集合的大小，即其中元素的个数。

四、set.has(value)：断定集合中是否含有指定元素，返回一个布尔值。

五、set.add(value)：添加元素。若是与已有重复，则不产生效果。

六、set.delete(value)：删除元素。若是并不存在，则不产生效果。.add()和.delete()都会返回集合自身，因此能够用链式语法。

七、set[Symbol.iterator]()：返回一个新的遍历整个集合的迭代器。通常这个方法不会被直接调用，由于实际上就是它使集合可以被遍历，也就是说，咱们能够直接写 for (v of set) {...}等等。

八、set.forEach(f)：直接用代码来解释好了，它就像是 for (let value of set)  { f(value, value, set); }的简写，相似于数组的.forEach()方法。

九、set.clear()：清空集合。

十、set.keys()、 set.values()和 set.entries()返回各类迭代器。

 

Array.from方法能够将 Set 结构转为数组，能够用来数组去重。

function do(array) {
  return Array.from(new Set(array));
}

do([1, 1, 2, 3]) // [1, 2, 3]

 

扩展运算符（...）内部使用for...of循环，因此也能够用于 Set 结构，也能够用来数组去重。

let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]

数组的map和filter方法也能够间接用于 Set 了。

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set结构：{2, 4, 6}

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构：{2, 4}

let a = new Set([1, 2, 3]); let b = new Set([4, 3, 2]);  // 并集 let union = new Set([...a, ...b]); // Set {1, 2, 3, 4}  // 交集 let intersect = new Set([...a].filter(x => b.has(x))); // set {2, 3}  // 差集 let difference = new Set([...a].filter(x => !b.has(x))); // Set {1}