摘要:和数据结构以及遍历器的概念无序不可重复的集合实例化实例可以调用的方法结构的实例有以下属性。返回一个布尔值,表示该值是否为的成员。返回结构的成员总数。一种数据结构只要部署了接口,我们就称这种数据结构是可遍历的。
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 的作用有三个:
为各种数据结构,提供一个统一的、简便的访问接口;
使得数据结构的成员能够按某种次序排列;
ES6创造了一种新的遍历命令for...of循环,Iterator接口主要供for...of消费。
Iterator 的遍历过程:
创建一个指针对象,指向当前数据结构的起始位置。也就是说,遍历器对象本质上,就是一个指针对象。
第一次调用指针对象的next方法,可以将指针指向数据结构的第一个成员。
第二次调用指针对象的next方法,指针就指向数据结构的第二个成员。
不断调用指针对象的next方法,直到它指向数据结构的结束位置。
默认Iterator接口
Iterator 接口的目的,就是为所有数据结构,提供了一种统一的访问机制,即for...of循环(详见下文)。当使用for...of循环遍历某种数据结构时,该循环会自动去寻找 Iterator 接口。一种数据结构只要部署了 Iterator 接口,我们就称这种数据结构是“可遍历的”(iterable)。
可以通过如下方法访问Iterator对象
var iterator = iterObj[Symbol.iterator]();
原生具备 Iterator 接口的数据结构如下
Array Map Set String TypedArray 函数的 arguments 对象 NodeList 对象
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/28718.html
摘要:和数据结构以及遍历器的概念无序不可重复的集合实例化实例可以调用的方法结构的实例有以下属性。返回一个布尔值,表示该值是否为的成员。返回结构的成员总数。一种数据结构只要部署了接口,我们就称这种数据结构是可遍历的。 Set和Map数据结构以及Iterator(遍历器)的概念 Set 无序不可重复的集合1.实例化 new Set(); new Set([]); new Set(terry);/...
摘要:基本原理解构是提供的语法糖,其实内在是针对可迭代对象的接口,通过遍历器按顺序获取对应的值进行赋值。属性值返回一个对象的无参函数,被返回对象符合迭代器协议。迭代器协议定义了标准的方式来产生一个有限或无限序列值。 更多系列文章请看 1、基本语法 1.1、数组 // 基础类型解构 let [a, b, c] = [1, 2, 3] console.log(a, b, c) // 1, 2, ...
摘要:执行函数会返回一个遍历器对象,每一次函数里面的都相当一次遍历器对象的方法,并且可以通过方法传入自定义的来改变函数的行为。函数可以通过配合函数更轻松更优雅的实现异步编程和控制流管理。它和构造函数的不同点类的内部定义的所有方法,都是不可枚举的。 let const的命令 在ES6之前,声明变量只能用var,var方式声明变量其实是很不合理的,准确的说,是因为ES5里面没有块级作用域是很不合...
摘要:文章内容分两部分前半部分为迭代器模式概念后半部分为中迭代器上半部分开始迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部表示。下半部分开始的迭代器迭代器等同于遍历器。执行该函数,会返回一个遍历器对象。 showImg(https://segmentfault.com/img/bVbuyaZ?w=800&h=600); 文章内容分两部分: 前半部分为 迭...
摘要:本文从使用对数组进行遍历开始说起,粗略对比使用进行遍历的差异,并由此引入中可迭代对象迭代器的概念,并对其进行粗略介绍。说到这里,就继续说一下迭代器关闭的情况了。确实,符合可迭代协议和迭代器协议的。 本文从使用 forEach 对数组进行遍历开始说起,粗略对比使用 forEach , for...in , for...of 进行遍历的差异,并由此引入 ES6 中 可迭代对象/迭代器 的概...
阅读 2102·2023-04-26 02:19
阅读 1846·2021-11-19 09:40
阅读 1664·2021-09-29 09:35
阅读 3508·2021-09-29 09:34
阅读 4227·2021-09-07 10:16
阅读 5466·2021-08-11 11:14
阅读 3544·2019-08-30 15:54
阅读 1588·2019-08-30 15:53