写点什么

JavaScript 数据结构之 Map

作者:devpoint
  • 2021 年 12 月 05 日
  • 本文字数:3855 字

    阅读完需:约 13 分钟

JavaScript 数据结构之 Map

映射(Map)是 ECMAScript 6 规范中引入的一种数据结构。这是一种存储键值对列表很方便的方法,类似于其他编程语言中的词典或者哈希表。常用的 Map 方法有:赋值 set(key, value) 、获取 get(key) 、移除指定键名及其对应的值 delete(key) 、判断是否存在 has(key) 、 获取所有值 values()key/value 迭代器 entries()、清空所有键/值对 clear() 等。

什么是 Map

JavaScript 的对象 Object,本质上是键值对的集合(Hash 结构),但是传统上只能用字符串当作键,这给使用带来了很大的限制。为了解决这个问题,ECMAScript 6 引入了 Map 数据结构。它类似于对象,也是键值对的集合,但是""的范围不仅仅局限于字符串,而是各种类型的值(包括对象)都可以当作键。也就是说,Object 结构(对象结构)提供了"字符串—值"的对应,而 Map 结构提供了"值—值"的对应,是一种更完善的 Hash 结构的实现。


下面来看一个简单的示例,了解 Map 的基本用法:


//声明map实例const page_info = new Map()// 向 map 中添加元素page_info.set("seo", {    "keywords": "infoq、Map",    "description":"Map对象是一种简单的键/值映射,其中的键和值可以是任意值(原始值或对象的值)"})page_info.set("title", "javascript es6的map映射")console.log(page_info) console.log(typeof page_info) // object
复制代码


输出结果为:


Map {  'seo' => {    keywords: 'infoq、Map',    description: 'Map对象是一种简单的键/值映射,其中的键和值可以是任意值(原始值或对象的值)'  },  'title' => 'javascript es6的map映射'}object
复制代码


从输出结果看,本质上 Map(映射)就是一个 Object 对象。

1. Map.set()

为数据类型 Map 赋值的方法 map.set(key,value),可以用于增加新的键/值对或者修改键/值对,返回整个 Map 对象。

语法

myMap.set(key, value);


  • key:要添加至相应 Map 对象的元素的键。

  • value:要添加至相应 Map 对象的元素的值。

返回值

返回 Map 对象。

实例

const page_info = new Map()// 设置值page_info.set("seo", {    "keywords": "infoq、Map",    "description":"Map对象是一种简单的键/值映射,其中的键和值可以是任意值(原始值或对象的值)"});console.log(page_info);page_info.set("seo", "seo信息");console.log(page_info);
复制代码


上面的示例增加值,并修改值,输入结果如下。


Map {  'seo' => {    keywords: 'infoq、Map',    description: 'Map对象是一种简单的键/值映射,其中的键和值可以是任意值(原始值或对象的值)'  }}Map { 'seo' => 'seo信息' }
复制代码

2. Map.get()

使用 get(key) 获取键值,如果获取的 key->value 不存则返回 undefined

语法

myMap.get(key);


  • key:必须参数,也是它唯一的参数,要从目标 Map 对象中获取的元素的键。

返回值

返回一个 Map 对象中与指定键相关联的值,如果找不到这个键则返回 undefined

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");const title = page_info.get("title");const seo_info = page_info.get("seo");console.log(title);      // javascript es6的map映射console.log(seo_info);   // undefined
复制代码

3. Map.delete()

map.delete(key) 删除指定 key 的键值对,返回成功或失败结果,删除成功返回 true,删除失败返回 false

语法

myMap.delete(key);


  • key:必须,从 Map 对象中移除的元素的键。

返回值

返回值为一个 Boolean 值,如果 Map 对象中存在该元素,则移除它并返回 true;否则如果该元素不存在则返回 false

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");console.log(page_info);         // Map { 'title' => 'javascript es6的map映射', 'author' => 'infoq' }
const deleted_author = page_info.delete("author");const deleted_seo = page_info.delete("seo");console.log(deleted_author); // trueconsole.log(deleted_seo); // falseconsole.log(page_info);
复制代码

4. Map.has()

判断指定 key 是否存在。

语法

myMap.has(key);


  • key:必填. 用来检测是否存在指定元素的键值。

返回值

返回值为一个 Boolean 值,如果指定元素存在于 Map 中,则返回 true,其他情况返回 false

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");console.log(page_info);         // Map { 'title' => 'javascript es6的map映射' }
console.log(page_info.has("title")); // trueconsole.log(page_info.has("seo")); // false
复制代码

4. Map.values()

获取所有键的值。

语法

myMap.values()

返回值

一个新的 Map 可迭代对象。

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");console.log(page_info.values());       // [Map Iterator] { 'javascript es6的map映射', 'infoq' }
复制代码

5. Map.entries()

返回一个新的包含 [key, value] 对的 Iterator 对象,返回的迭代器的迭代顺序与 Map 对象的插入顺序相同。

语法

myMap.entries()

返回值

一个新的 Map 迭代器对象。

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");console.log(page_info.entries());
复制代码


输出的结果为:


[Map Entries] {  [ 'title', 'javascript es6的map映射' ],  [ 'author', 'infoq' ]}
复制代码

6. Map.clear()

移除 Map 对象中的所有元素。

语法

myMap.clear();

返回值

清除所有元素,返回 undefined

实例

const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");page_info.clear();console.log(page_info);  // Map {}
复制代码

7. 数据转换

Map 是一个集合,可以与数组、对象进行转换。

转为数组

Map 转为数组最方便方法是使用扩展运算符 ...,如下:


const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");console.log([...page_info]);  // [ [ 'title', 'javascript es6的map映射' ], [ 'author', 'infoq' ] ]
复制代码

转为 Object

function mapToObj(map) {    const obj = Object.create(null);    map.forEach((v,k)=>{        obj[k] = v;    });    return obj;}const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");
console.log( mapToObj(page_info));
复制代码


输出结果为:


[Object: null prototype] {  title: 'javascript es6的map映射',  author: 'infoq'}
复制代码

转为 JSON

Map 转为 JSON ,步骤是先把 Map 转为对象,即前面的 mapToObj,然后使用 JSON.stringify 方法,如下:


function mapToObj(map) {    const obj = Object.create(null);    map.forEach((v,k)=>{        obj[k] = v;    });    return obj;}function mapToJson(map){    return JSON.stringify(mapToObj(map));}const page_info = new Map();page_info.set("title", "javascript es6的map映射");page_info.set("author", "infoq");console.log( mapToJson(page_info));   // {"title":"javascript es6的map映射","author":"infoq"}
复制代码

对象转为 Map

对象转为 Map 映射通过 Object.entries()


const page_info = {    title:"javascript es6的map映射",    author:"infoq"};console.log(new Map(Object.entries(page_info)));  // Map { 'title' => 'javascript es6的map映射', 'author' => 'infoq' }
复制代码

数组转为 Map

将数组传入 Map 构造函数即可,即 new Map(array),如下:


const page_info = [    ["title","javascript es6的map映射"],    ["author","infoq"]];console.log(new Map(page_info)); // Map { 'title' => 'javascript es6的map映射', 'author' => 'infoq' }
复制代码

Object 与 Map

根据定义,ObjectMap 基于相同的概念,使用键值来存储数据。然而,它们确实有很大的不同,主要表现在:


  • Key 字段:在 Object 中,遵循普通字典的规则。键必须是简单类型,即整数或字符串或符号。但在 Map 中,它可以是任何数据类型(对象、数组等)

  • 元素顺序:在 Map 中,元素(对)的原始顺序被保留,而在 Object 中不是。

  • 继承MapObject 的一个实例,但 Object 绝对不是 Map 的实例。


下图是详细的对比:



通过上面的比较可以看出 Map 相对于 Object 具有优势,但仍有一些情况下 Object 会表现得更好。那么什么情况下使用 Map ,什么情况下使用 Object


  • 当只需要简单的结构来存储数据并且知道所有键都是字符串或整数(或符号)时,Object 是一个很好的选择,因为创建普通对象并使用特定键访问对象的属性比创建一个 Map 快得多。

  • 当在需要将单独的逻辑应用于单个属性/元素的场景中,Object 绝对是最佳选择。

  • Map 是纯粹的哈希,Object 不止于此(支持内部逻辑)。如果需要大量添加和删除属性的情况下,Map 可能会表现得更好。

  • Map 保留其键的顺序,并且 Map 的构建考虑到了迭代,所以如果迭代或元素顺序非常重要。

  • Map 在存储大量数据时往往表现更好,尤其是当键在运行时未知,并且所有键的类型和所有值的类型都相同时。

总结

JavaScript 的数据结构 Map 是一种有价值的集合类型,它使 JavaScript 编程更简洁、更高效。本文了解了 Map 语法、方法和实例,并与 Object 进行比较,简单介绍了 MapObject 各自适合的场景。

发布于: 9 小时前阅读数: 7
用户头像

devpoint

关注

细节的追求者 2011.11.12 加入

专注前端开发,用技术创造价值!

评论

发布
暂无评论
JavaScript 数据结构之 Map