1

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 对象




纯纯王
16 声望1 粉丝