乐趣区

关于javascript:ES6数据结构Set

jiezi

数据结构 Set, 相似于数组，但成员的值都是惟一的，没有反复的值。
Set 自身是一个构造函数，用来生成 Set 数据结构。
可通过 add()办法向 Set 数据结构增加成员。

let s = new Set();
[2,2,3,4,5,5,6,2,3,4].forEach(x=>s.add(x));
console.log(s)    //Set(5){2,3,4,5,6}

Set 函数能够承受一个数组作为参数，用来初始化数组，sizi 属性能够用来示意成员的数量

let set = new Set([1,2,3,4])
[...set]   //[1,2,3,4]

let items = new Set([1,1,2,3,4,5,5,5,2])
items.size  //5

Set()可利用于数组去重

[...new Set(array)]

也能够用于去除字符串外面的反复字符串

let str = 'aabbcc'
[...new Set(str)].join('')   //'abc'

向 set 退出值时，不会产生类型转换，所以 5 和 ’5’ 是不同的值。因 Set 外部判断两个值是否不同，应用的算法是‘Same-value-zero equality’，它相似于准确相等运算符(===), 次要的区别是向 Set 退出值时认为 NaN 等于自生，而 === 认为 NaN 不等于本身。

let set = new Set()

let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
console.log(set)  //Set{NaN}

两个对象总是不等的

let set = new Set();

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

Set 构造的实例有以下属性。

  • Set.prototype.constructor：构造函数，默认就是 Set 函数。
  • Set.prototype.size：返回 Set 实例的成员总数。

Set 实例的办法分为两大类：操作方法（用于操作数据）和遍历办法（用于遍历成员）。上面先介绍四个操作方法。

  • Set.prototype.add(value)：增加某个值，返回 Set 构造自身。
  • Set.prototype.delete(value)：删除某个值，返回一个布尔值，示意删除是否胜利。
  • Set.prototype.has(value)：返回一个布尔值，示意该值是否为 Set 的成员。
  • Set.prototype.clear()：革除所有成员，没有返回值。
s.add(1).add(2).add(2); // 留神 2 被退出了两次 
s.size // 2 
s.has(1) // true
s.has(2) // true 
s.has(3) // false 
s.delete(2);
s.has(2) // false

Array.from办法能够将 Set 构造转为数组

let set = new Set([1,2,3,4])
let arr Array.from(set)  //[1,2,3,4]

因而数组去重另一个办法

function dedupe(arr){return Array.form(new Set(arr))
}
dedupe([1,2,3,4,3,2,1])  //[1,2,3,4]

遍历操作
Set 构造的实例有四个遍历办法，能够用于遍历成员。

  • Set.prototype.keys()：返回键名的遍历器
  • Set.prototype.values()：返回键值的遍历器
  • Set.prototype.entries()：返回键值对的遍历器
  • Set.prototype.forEach()：应用回调函数遍历每个成员

须要特地指出的是，Set的遍历程序就是插入程序。这个个性有时十分有用，比方应用 Set 保留一个回调函数列表，调用时就能保障依照增加顺序调用。

（1）keys()，values()，entries()

keys办法、values办法、entries办法返回的都是遍历器对象（详见《Iterator 对象》一章）。因为 Set 构造没有键名，只有键值（或者说键名和键值是同一个值），所以 keys 办法和 values 办法的行为完全一致。

let set = new Set(['red', 'green', 'blue']);

for (let item of set.keys()) {console.log(item);
} // red // green // blue 
for (let item of set.values()) {console.log(item);
} // red // green // blue 
for (let item of set.entries()) {console.log(item);
} // ["red", "red"] // ["green", "green"] // ["blue", "blue"]

下面代码中，entries办法返回的遍历器，同时包含键名和键值，所以每次输入一个数组，它的两个成员齐全相等。

Set 构造的实例默认可遍历，它的默认遍历器生成函数就是它的 values 办法。

Set.prototype[Symbol.iterator] === Set.prototype.values // true

这意味着，能够省略 values 办法，间接用 for...of 循环遍历 Set。

let set = new Set(['red', 'green', 'blue']);

for (let x of set) {console.log(x);
} // red // green // blue

（2）forEach()

Set 构造的实例与数组一样，也领有 forEach 办法，用于对每个成员执行某种操作，没有返回值。

let set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ':' + value))
// 1 : 1 
// 4 : 4 
// 9 : 9

forEach办法还能够有第二个参数，示意绑定处理函数外部的 this 对象。

退出移动版