Set和Map数据结构以及Iterator(遍历器)的概念

• Set

无序不可重复的集合
1.实例化

new Set();
new Set([]);
new Set('terry');// t e r y

2.Set实例可以调用的方法

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

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

Set 结构的实例有以下方法。

    add(value)：添加某个值，返回Set结构本身
    delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
    has(value)：返回一个布尔值，表示该值是否为Set的成员。
    clear()：清除所有成员，没有返回值。
    keys()：返回键名的遍历器
    values()：返回键值的遍历器
    entries()：返回键值对的遍历器
    forEach()：使用回调函数遍历每个成员
    Set本身就是就是一个构造函数，用来生成Set数据结构


    let set = new Set();
    set.add(1);    //添加数据
    set.add(2);
    set.add(3);
    set.add(2);
    console.log(set);    //set{1,2,3}

应用：去除数组中重复元素的方法

    let arr = [1,2.3,4,3,2,1];
    let set = new Set(arr);
    let result = [...set];    //set转换为数组

• Map

Map可以接受一个数组作为参数，该数组的成员是一个个表示键值对的数组

let map = new Map();
map.set('name','terry');
const map = new Map([ ['name', '张三'], ['title', 'Author'] ]);

Map 结构的实例有以下属性。

Set.prototype.size：返回 Map 结构的成员总数。

Map 结构的实例有以下方法。

set(key, value)：set方法设置键名key对应的键值为value，然后返回整个 Map 结构。如果key已经有值，则键值会被更新，否则就新生成该键。
get(key)：get方法读取key对应的键值，如果找不到key，返回undefined。
has(key)：has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。
delete(key)：delete方法删除某个键，返回true。如果删除失败，返回false。
clear():清除所有成员，没有返回值
keys()：返回键名的遍历器
values()：返回键值的遍历器
entries()：返回键值对的遍历器
forEach()：使用回调函数遍历每个成员

• Iterator

遍历器（Iterator）就是这样一种机制。它是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署Iterator接口，就可以完成遍历操作（即依次处理该数据结构的所有成员）

Iterator 的作用有三个：

1. 为各种数据结构，提供一个统一的、简便的访问接口；
2. 使得数据结构的成员能够按某种次序排列；
3. ES6创造了一种新的遍历命令for…of循环，Iterator接口主要供for…of消费。

Iterator 的遍历过程：

1. 创建一个指针对象，指向当前数据结构的起始位置。也就是说，遍历器对象本质上，就是一个指针对象。
2. 第一次调用指针对象的next方法，可以将指针指向数据结构的第一个成员。
3. 第二次调用指针对象的next方法，指针就指向数据结构的第二个成员。
4. 不断调用指针对象的next方法，直到它指向数据结构的结束位置。

默认Iterator接口

Iterator 接口的目的，就是为所有数据结构，提供了一种统一的访问机制，即for…of循环（详见下文）。当使用for…of循环遍历某种数据结构时，该循环会自动去寻找 Iterator 接口。一种数据结构只要部署了 Iterator 接口，我们就称这种数据结构是“可遍历的”（iterable）。
可以通过如下方法访问Iterator对象

var iterator = iterObj[Symbol.iterator]();

原生具备 Iterator 接口的数据结构如下

Array
Map
Set
String
TypedArray
函数的 arguments 对象
NodeList 对象