玩转ES6(三):数据结构

执笔记忆的空白 2018-11-23 13:54:06 ⋅ 593 阅读
目录

1. SET

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

// 去除数组的重复成员let array = [1,2,1,4,5,3];[...new Set(array)]     // [1, 2, 4, 5, 3]

Set的属性 方法

size:返回集合所包含元素的数量add(value) :添加某个值,返回Set结构本身。delete(value) :删除某个值,返回一个布尔值,表示删除是否成功。has(value) :返回一个布尔值,表示该值是否为 Set 的成员。clear() :清除所有成员,没有返回值。keys() :返回键名的遍历器values() :返回键值的遍历器entries() :返回键值对的遍历器forEach() :使用回调函数遍历每个成员

数学中的交差并集合

let a = new Set([123]);let b = new Set([432]);// 并集let union = new Set([...a, ...b]);// Set {1, 2, 3, 4}// 交集let intersect = new Set([...a].filter(x => b.has(x)));// set {2, 3}// 差集let difference = new Set([...a].filter(x => !b.has(x)));// Set {1}

2. WeakSet

含义: WeakSet 结构与 Set 类似,也是不重复的值的集合。

与set区别:

1. WeakSet 的成员只能是对象,而不能是其他类型的值。;2. WeakSet 中的对象都是弱引用.即垃圾回收机制不考虑 WeakSet 对该对象的引用. 如果该对象没有被引用,直接回收,即便在WeakSet

注意:

  1. WeakSet 的成员是不适合引用的,因为它会随时消失。

三个方法

1. WeakSet.prototype.add(value):向 WeakSet 实例添加一个新成员。2. WeakSet.prototype.delete(value):清除 WeakSet 实例的指定成员。3. WeakSet.prototype.has(value):返回一个布尔值,表示某个值是否在 WeakSet 实例之中。

WeakSet 不能遍历,是因为成员都是弱引用,随时可能消失,遍历机制无法保证成员的存在,很可能刚刚遍历结束,成员就取不到了。WeakSet 的一个用处,是储存 DOM 节点,而不用担心这些节点从文档移除时,会引发内存泄漏。

3. Map

JavaScript 的对象(Object),本质上是键值对的集合(Hash 结构),但是传统上只能用字符串当作键。

Map结构提供了“值—值”的对应,是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构,Map 比 Object 更合适。

对象与map的区别

1. Map 与 Object 都可以存取数据,Map 适用于存储需要 常需要变化(增减键值对)或遍历 的数据集,而 Object 适用于存储 静态 (例如配置信息)数据集2. Object 的 key 必须是 String 或 Symbol 类型的,而 Map 无此限制,可以是任何值3. Map 可以很方便的取到键值对数量,而 Object 需要用额外途径

3.1 实例的属性和操作方法

1. size属性;2. set(key, value);     // 链式写法    let map = new Map().set(1'a').set(3'c');3. get(key): get 方法读取 key 对应的键值,如果找不到 key ,返回 undefined 。4. has(key):返回一个布尔值,表示某个键是否在当前 Map 对象之中。5. delete(key)方法删除某个键,返回 true 。如果删除失败,返回 false 。6. clear()方法清除所有成员,没有返回值。7. 

遍历方法

keys() :返回键名的遍历器。values() :返回键值的遍历器。entries() :返回所有成员的遍历器。forEach() :遍历 Map 的所有成员。

3.2 与其他数据结构的互相转换

1. Map 转为数组

Map 结构转为数组结构,比较快速的方法是使用扩展运算符( … )

const map = new Map([  [1'one'],  [2'two'],  [3'three'],]);// map.keys()> map.keys()MapIterator { 123 }[...map.keys()]// [123][...map.values()]// ['one''two''three'][...map.entries()]// [[1,'one'], [2, 'two'], [3, 'three']][...map]// [[1,'one'], [2, 'two'], [3, 'three']]
2. 数组 转为 Map

将数组传入 Map 构造函数,就可以转为 Map。

new Map([  [true7],  [{foo3}, ['abc']]])// Map {//   true => 7,//   Object {foo: 3} => ['abc']// }
3. Map 转为对象

如果所有 Map 的键都是字符串,它可以转为对象。

function strMapToObj(strMap{  let obj = Object.create(null);  for (let [k,v] of strMap) {    obj[k] = v;  }  return obj;}const myMap = new Map()  .set('yes'true)  .set('no'false);strMapToObj(myMap)// { yes: true, no: false }
4. 对象转Map
function objToStrMap(obj{  let strMap = new Map();  for (let k of Object.keys(obj)) {    strMap.set(k, obj[k]);  }  return strMap;}objToStrMap({yestruenofalse})// Map {"yes" => true, "no" => false}
5. Map 转为 JSON

Map 转为 JSON 要区分两种情况。

一种情况是,Map 的键名都是字符串,这时可以选择转为对象 JSON。

function strMapToJson(strMap{  return JSON.stringify(strMapToObj(strMap));}let myMap = new Map().set('yes'true).set('no'false);strMapToJson(myMap)// '{"yes":true,"no":false}'

另一种情况是,Map 的键名有非字符串,这时可以选择转为数组 JSON。

function mapToArrayJson(map{  return JSON.stringify([...map]);}let myMap = new Map().set(true7).set({foo3}, ['abc']);mapToArrayJson(myMap)// '[[true,7],[{"foo":3},["abc"]]]'
6. JSON 转为 Map

JSON 转为 Map,正常情况下,所有键名都是字符串。

function jsonToStrMap(jsonStr) {  return objToStrMap(JSON.parse(jsonStr));}jsonToStrMap('{"yes": true, "no": false}')// Map {'yes' => true'no' => false}

4. WeakMap

WeakMap 结构与 Map 结构类似,也是用于生成键值对的集合。

WeakMap 与 Map 的区别有两点。【类比SET、WeakSet】

1. WeakMap 只接受对象作为键名( null 除外),不接受其他类型的值作为键名,
2. WeakMap 的键名所指向的对象,不计入垃圾回收机制。



---------------END----------------

IT




全部评论: 0

    我有话说:

    数据结构

    结构,简单的理解就是关系。严格点说,结构是指各个组成部分相互搭配和排列的方式。在现实世界中,不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系成为结构数据结构:是相互之间存在一种

    ES6(五):Iterator、Generator、async/await

    1. Iterator 和 for…of 循环 ES6 中有四种数据集合:数组( Array )、对象( Object )、Map 和 Set 。这样就需要一种统一的接口机制,来处理所有不同的数据

    温故知新之ES6()

    温故知新之ES6 数组集合和字典

    线性表 - 栈与队列

    1.栈 1.栈(stack)是限定仅在表尾进行插入和删除操作的线性表,(先进后出) 2.我们把允许插入和删除的一端成为栈顶(top) 另一端称为栈底(bottom),不含任何数据元素的栈称为空栈

    温故知新之ES6(二)

    温故知新之ES6 基础类型

    线性表 - 循环链表

    1.引子 单链表解决了从A 查找到E的过程,假设现在要求从E 查找到A,用时最短, 因为单链表是单向的,只能从前往后,无法解决这个问题。因此引出了循环链表。   思路图 将单链表的终端结点的指针由空指针改为头结点,就使...

    排序 --- 归并排序

    此篇文章引自 这里,个人感觉无出其右者,只好借鉴而来 归并排序 是递归分治和有序合并的简称, 首先利用分治法的思想将序列递归分裂成若干个子序列,使将子序列基本有序,最后使整体有序。 一、图示过程 1、归并排序的流程   ...

    MongoDB系列---数据类型/插入文档()

    ;3. 数字;4. 字符串;5. 数据;6. 对象...

    精品推荐:Java核心数据结构(List,Map,Set)使用技巧与优化

    JDK提供了一组主要的数据结构实现,如List、Map、Set等常用数据结构。这些数据都继承自 java.util.Collection 接口,并位于 java.util 包内。

    推荐一款前端数据源管理工具 algeb

    ALGEB 简介 这是一个比较抽象的库,一开始可能比较难理解。我写它的初衷,是创建可响应的数据请求管理。在传统数据请求中,我们只是把携带ajax代码的一堆函数放在一起,这样就可以调用接口。但是这种

    Dgraph 1.2.8 发布,事务性分布式图形数据库

    Dgraph 1.2.8 发布了。Dgraph 是一个可扩展的,分布式的,低延迟的图数据库,目标是提供 Google 生产水平的规模和吞吐量,在超过 TB 的结构数据里,为用户提供足够低延迟的实时

    您应该避免的五个简单的数据库设计错误

    Anith 在他非常成功的文章 Facts and Fallacies about First Normal Form 之后,对五个常见的数据库设计错误进行了引人入胜的讨论,尽管使用它们的不幸后果

    分库分表这样,可以永不迁移数据、避免热点

    中大型项目中,一旦遇到数据量比较大,小伙伴应该都知道就应该对数据进行拆分了。有垂直和水平两种。

    MongoDB实战篇:数据库备份与恢复/导出与导入

    mongodump命令可以通过参数指定导出的数据量级存的服务器......

    温故知新之ES6(二)

    紧接本系列上篇

    微信小程序实战篇:小程序之页面数据传递

    我们在写小程序的时候经常会遇到子页面向主页面回传数据或者普通页面跳到tabBar 页面携带数......