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

• Set

无序不可重复的集合

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）。

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

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

ArrayMapSetStringTypedArray函数的 arguments 对象NodeList 对象