Set和Map数据结构

1 Set
ES6提供了新的数据结构Set，它类似于数组，但是成员的值都是唯一的，没有重复的值。
Set本身是一个构造函数，用来生成Set数据结构。

const s = new Set();

[2,3,5,4,5,2,2].forEach(x => s.add(x));

for(let i of s) {
    console.log(i);
}

// 2 3 5 4

以上代码通过add方法向Set结构加入成员，结果表明Set结构不会添加重复的值。
去除数组重复成员的方法：

[...new Set(array)];

Set内部判断两个值是否不同，类似于精确相等运算符，主要的区别是NaN等于自身，而精确运算符认为NaN不等于自身。

let s = new Set();
let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
s               // Set { NaN }

上面代码向Set实例添加了两个NaN，但是只能加入一个。这其实表明在Set内部，两个NaN是相等的。

let s = new Set();

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

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

两个对象总是不相等的，会被视为两个值。
Set 实例的属性和方法
Set结构的实例有以下属性：

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

Set实例的方法分为两大类： 操作方法（用于操作数据）和遍历方法（用于遍历成员）

• add（value）： 添加某个值，返回Set结构本身
• delete（value）：删除某个值，返回一个布尔值，表示删除是否成功
• has（value）：返回一个布尔值，表示该值是否为Set的成员

• clear（）： 清楚所有成员，没有返回值

  上面这些属性和方法的实例如下：

let s = new Set();

s.add(1).add(2).add(2);

s.size          // 2
s.has(1)        // true
s.has(2)        // true
s.has(3)        // false

s.delete(2)     
s.has(2)        // false

在判断是否包括一个 键上面，Object结构和Set结构的写法不同

// 对象的写法
const properties = {
    'width': 1,
    'height': 2
}

if(properties[someName]) {
    // todo
}

// Set的写法
const properties = new Set();

properties.add('width');
properties.add('height');

if (peoperties.has(someName)) {
    // todo
}

Array.from方法可以将Set结构转为数组

const items = new Set([1, 2, 3, 4, 5]);
const array = Array.from(items);

这也提供了去除数组重复成员的另一种方法

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

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

遍历操作

Set结构的实例有四个遍历方法，可以用于遍历成员

• keys(): 返回键名的遍历器
• values(): 返回键值的遍历器
• entries(): 返回键值对的遍历器
• forEach(): 使用回调函数遍历每个成员

（1）keys(), values(), entries()
keys()方法，values方法，entries方法返回的都是遍历器对象，由于Set结构没有键名，只有键（或则说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。

let s = new Set(["red", "green", "blue"]);

for(let item of s.keys()) {
    console.log(item);   //  red green blue
}

for(let item of s.values()) {
    console.log(item);   // red green blue
}

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

可以直接省略values方法，直接用for..of循环遍历Set

let s = new Set(["red", "green", "blue"]);

for(let x of set) {
    console.log(x);
}

// red green blue

（2）forEach()
Set结构的实例和数组一样，也用于forEach方法，用于对每个成员执行某种操作，没有返回值。

let s = new Set([1, 3, 6]);
set.forEach((value, key) => console.log(key+":"+value));
// 1: 1
// 3: 3
// 9: 9

需要注意，Set结构的键名就是键值，因此第一个参数和第二个参数的值永远都是一样的。

2 WeakSet
WeakSet结构与Set类似，也是不重复的值的集合。但是它与Set有两个区别。WeakSet的成员只能是对象，而不能是其他类型的值。

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

3 Map
JS的对象，本质上是键值对的集合（Hash结构），但是传统上只能用字符串当作键，这带来了很大的限制

const data = {};
const element = document.getElementById("myDiv");

data[element] = "metadata";
data["[object HTMLDivElement]"];        // "metadata"

以上代码表示将一个DOM节点作为对象data的键，但是由于对象只接受字符串作为键名，所以element被自动转为字符串[object HTMLDivElement]

为了解决这个问题， ES6提供了Map数据结构，类似于对象，也是键值对的集合，但是”键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。Object结构提供了”字符串-值”的对应，Map结构提供了”值-值”的对应，是一种更完善的Hash结构实现。

const m = new Map();
const o = {p: 'Hello World'};

m.set(o, 'content');
m.get(o);       // "content"

m.has(o);       // true
m.delete(o);    //  true
m.has(o);       // false

上面代码使用了Map结构的set方法，将对象o当作m的一个键，然后又使用get方法读取这个键，接着使用delete方法删除了这个键。
实例的属性和操作方法
Map结构的实例有以下属性和操作方法：
（1）size属性
size属性返回Map结构的成员总数。

const map = new Map();
map.set("foo", true);
map.set("bar", false);

map.size;   // 2

（2）set(key, value)
set方法设置键名key对应的键值为value，然后返回整个Map结构。如果key已经有值，则键值会被更新，否则就新生成该键。

const m = new Map();

m.set('edition', 6);   // 键是字符串
m.set(262, "standard");// 键是数值
m.set(undefined, 'nah');// 键是undefined

set方法返回的是当前的Map对象，因此可以采用链式写法。

let map = new Map()
    .set(1,'a')
    .set(2,'b')
    .set(3,'c')

（3）get(key)
get方法读取key对应的键值，如果找不到key，返回undefined。

const m = new Map();

const hello = function() {console.log("hello")};
m.set(hello, "hello ES6");          // 键是函数
m.get(hello);                       // hello ES6

（4）has(key)
has方法返回一个布尔值，表示某个键是否在当前Map对象之中。

const m = new Map();

m.set("edition", 6);
m.set(262, "standard");
m.set(undefined, 'nah');

m.has("edition");           // true
m.has("years");             // false
m.has(262);                 // true
m.has(undefined);           // true

（5）delete(key)
delete方法删除某个键，返回true。如果删除失败，返回false

const m = new Map();
m.set(undefined, 'nah');
m.has(undefined);           // true

m.delete(undefined);    
m.has(undefined);           // false

（6）clear()

let map = new Map();
map.set("foo", true);
map.set("bar", false);

map.size;       // 2
map.clear();
map.size;       // 0 

本博客内容摘抄自
阮一峰老师写的ECMAScript6入门一书