美文网首页
Map与Set数据结构

Map与Set数据结构

作者: 努力与幸运 | 来源:发表于2018-07-03 18:23 被阅读19次

Map

Js中的Object,本质上是键值对的集合,但是只能够用字符串作为key,为解决这个问题,因此ES6中提供了Map数据结构。

map类似于对象,也是键值对的集合,但是key不仅仅是字符串,各种类型的值(包括对象)都可以当做建。

Object 是“字符串—值”的对应,Map 是“值—值”的对应,

const m = new Map();

const o = { p: 'hello world'};

m.set(o,'content')

m.get(o);//content

m.has(o)//true

m.delete(o)//true

m.has(o);//false

上面还用set方法将一个对象o作为m的一个键,然后又用get取到o的值然后删除这个键

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

const map = new Map([

  ['name', '张三'],

  ['title', 'Author']

]);

map.size // 2

map.has('name') // true

map.get('name') // "张三"

map.has('title') // true

map.get('title') // "Author"

如果对同一个键多次赋值,后面的值将覆盖前面的值。
如果读取一个未知的键,则返回undefined。

只有对同一个对象的引用,Map结构才将其视为同一个键。
var map = new Map();
//表面是针对同一个键,但实际上这是两个值,内存地址是不一样的
map.set(['a'], 555);
map.get(['a']) // undefined
同样的值的两个实例,在Map结构中被视为两个键
//变量k1和k2的值是一样的,但是它们在Map结构中被视为两个键
var map = new Map(); 
var k1 = ['a'];
var k2 = ['a']; 
map
.set(k1, 111)
.set(k2, 222); 
map.get(k1) // 111
map.get(k2) // 222

由上可知,Map的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键。这就解决了同名属性碰撞的问题。
map.size属性返回Map结构的成员总数
set(key, value)方法设置key
set方法返回的是Map本身,因此可以采用链式写法。
get方法读取key对应的键值,如果找不到key,返回undefined。
has方法返回一个布尔值,表示某个键是否在Map数据结构中。
delete方法删除某个键,返回true。如果删除失败,返回false。
clear方法清除所有成员,没有返回值。
Map原生提供三个遍历器生成函数和一个遍历方法。

keys():返回键名的遍历器。
values():返回键值的遍历器。
entries():返回所有成员的遍历器。
forEach():遍历Map的所有成员。
需要特别注意的是,Map的遍历顺序就是插入顺序。

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

let map0 = new Map()
  .set(1, 'a')
  .set(2, 'b')
  .set(3, 'c');

let map1 = new Map(
  [...map0].filter(([k, v]) => k < 3)
);
// 产生Map结构 {1 => 'a', 2 => 'b'}

let map2 = new Map(
  [...map0].map(([k, v]) => [k * 2, '_' + v])
    );
// 产生Map结构 {2 => '_a', 4 => '_b', 6 => '_c'}

数组转为Map

new Map([[true, 7], [{foo: 3}, ['abc']]])
// Map {true => 7, Object {foo: 3} => ['abc']}

Map转为对象

//如果所有Map的键都是字符串,它可以转为对象。
function strMapToObj(strMap) {
  let obj = Object.create(null);
  for (let [k,v] of strMap) {
    obj[k] = v;
  }
  return obj;
}

let myMap = new Map().set('yes', true).set('no', false);
strMapToObj(myMap)
// { yes: true, no: false }

Set

相关文章

  • ECMAScript新特性(二)

    Set数据结构 Set与Array是十分相似的,不过Set不允许值重复 Map数据结构 Map与对象是十分相似的,...

  • ES6中的Set和Map

    ES6中新增了Set、WeakSet、Map、WeakMap数据结构 一、Set Set是类似数组的数据结构,和数...

  • 技术选型系列 - Tair&Redis对比

    适应场景 Redis 适用 需要使用复杂数据结构(map, set),map/set中元素很多(1000以上) 延...

  • 数据结构之集合与映射(二)

    本篇主要内容:映射Map及其实现,Map的应用,Map与Set的对比 映射Map 数据结构里的所谓映射是键值对的数...

  • 步遥——Set和Map数据结构

    Set (集合)和Map (映射) 1:Set数据结构:Set新的数据结构,类似数组,但成员的值都是唯一的,没有重...

  • Map & Set

    Map & Set 本篇整理自:ECMAScript 6 入门 Set Set 数据结构, 特点: 1.类似于数组...

  • es6解读3:数据结构对比

    数据结构-和数组的对比 Map与Array的对比,从增删改查出发 Set与Array的对比 数据结构- 和对象Ob...

  • Set-WeakSet (es6)

    数据结构:存放数据的方式js中Array可以使用下标,Map和Set不能使用下标。但是Array,Map,Set都...

  • es6解读3:数据结构对比

    数据结构和数组对比 Map与Array的对比,从增删改查出发 Set 和 Array的对比 数据结构 和 Obje...

  • 【JS ES6】Set、Map

    Set 创建类似数组的数据结构,但成员是唯一(无重复) Map 任何类型数据都可以当成key Set/Map 转...

网友评论

      本文标题:Map与Set数据结构

      本文链接:https://www.haomeiwen.com/subject/nzjjuftx.html