ES6引入了两种新的数据结构:Set和Map。Set是一组值的集合,其中值不能重复;Map(也叫字典)是一组键值对的集合,其中键不能重复。Set和Map都由哈希表(Hash Table)实现,并可按添加时候的顺序枚举。
一、Set
Set类似于Array(数组),但需要通过SameValueZero算法保持值的唯一性。在前面的第11篇中,曾讲到Object.is()依据的比较算法是SameValue,SameValueZero算法与之类似,唯一的区别就是在该算法中,+0和-0是相等的。
1)创建
要使用Set,需要先将其实例化,如下代码所示,其中构造函数Set()能接收一个可选的参数:可迭代对象,例如字符串、数组等。
new Set(); //Set(0) {}
new Set("abc"); //Set(3) {"a", "b", "c"}
new Set([+0, -0, NaN, NaN]); //Set(2) {0, NaN}
2)写入
通过add()方法可以在Set的末尾添加一个任意类型的值,并且由于方法的返回值是当前的Set,因此可以采用链式的写法。再利用size属性就可得到成员数量,从而获悉是否添加成功,如下所示。
var set = new Set();
set.add(1).add("a"); //Set(2) {1, "a"}
set.size; //
有一点需要注意,虽然Set有写入方法,但并没有对应的读取方法。
3)移除
总共有两个移除的方法,分别是delete()和clear()。delete()可指定移除的值,而clear()能清空集合,即移除所有成员。下面承接写入中的示例,分别调用这两个移除方法,并在其之后会根据has()方法判断是否移除成功。
set.delete(1); //Set(1) {"a"}
set.has(1); //false
set.has("a"); //true set.clear(); //Set(0) {}
set.has(1); //false
set.has("a"); //false
4)遍历
Set与数组一样,也有三个ES6新增的迭代器方法:keys()、values()和entries(),功能也相同。但由于Set没有键,只有值,因此keys()和values()返回的结果是相同的,如下所示。
var digits = new Set();
digits.add(3).add(2).add(1);
[...digits.keys()]; //[3, 2, 1]
[...digits.values()]; //[3, 2, 1]
[...digits.entries()]; //[[3, 3], [2, 2], [1, 1]]
除此之外,Set也有一个迭代方法:forEach(),参数也与数组的类似,第一个是回调函数,第二个是执行回调函数时使用的this对象。其中回调函数也包含3个参数,但参数含义略有不同,第一个和第二个都是当前成员的值,第三个是原始Set。从下面代码的注释中可知,Set的枚举顺序只与添加顺序有关,没有按照ES6所规定的枚举顺序(可参考第11篇)。
/*
3 3 Set(3) {3, 2, 1}
2 2 Set(3) {3, 2, 1}
1 1 Set(3) {3, 2, 1}
*/
digits.forEach(function(value1, value2, set) {
console.log(value1, value2, set);
});
5)转换
如果要将Set转换成数组,那么可以用Array.from()方法或扩展运算符实现,具体如下代码所示。注意,数组中的重复元素在传给Set后,就被过滤掉了。
var duplicate = new Set([1, 1, {}, undefined]);
Array.from(duplicate); //[1, {}, undefined]
[...duplicate]; //[1, {}, undefined]
二、WeakSet
WeakSet相对于Set,虽然只多了一个单词Weak(弱),但两者在很多方面都表现出了差异,具体如下所列:
(1)WeakSet中的值必须是对象,像数字、字符串或Symbol等其它类型都是不允许的。
(2)WeakSet中的对象都是弱引用,当没有变量或属性引用该对象时,将会被GC(Garbage Collection)自动回收掉。
(3)不可枚举WeakSet中的对象,即WeakSet不包含forEach()、keys()、values()和entries()方法。
(4)无法获取WeakSet中的成员数量,即没有size属性。
WeakSet的创建、写入和移除,与Set类似,具体如下所示。
var weak = new WeakSet(),
arr = [1];
weak.add(arr); //WeakSet {[1]}
weak.has(arr); //true
weak.delete(arr);
weak.has(arr); //false
目前,挖掘出的WeakSet用例并不多,比较经典的是用来存储DOM节点,当该节点从文档中被移除后,不必再担心引发内存泄露。