JavaScript中的Map和Set数据结构

Map和Set是ES6引入的数据结构,Map支持任意类型键、保持插入顺序且性能更优,适用于非字符串键或需高效增删的场景;Set确保值唯一,适合去重和高效查找。与对象相比,Map避免了键的隐式转换,提供更可靠的键值对管理;Set通过has()实现O(1)查找,远快于数组includes()。高级用法包括缓存计算结果、集合运算及关联元数据,但需注意对象键按引用比较、无法直接序列化等问题。(共498字符)

javascript中的map和set数据结构

JavaScript中的MapSet数据结构,说白了,就是为了弥补传统JavaScript对象和数组在某些特定场景下的不足而生的。它们提供了一种更灵活、更高效的方式来存储和管理数据,尤其是在处理键值对或需要存储唯一值时,它们能让你写出更清晰、更健壮的代码。

Map和Set是ES6引入的两种非常有用的数据结构,它们各自解决了传统JavaScript数据结构的一些痛点。

Map想象一下,你有一个普通的JavaScript对象,比如const obj = { 'name': 'Alice', 'age': 30 };。这里,nameage都是字符串键。但如果我想用一个DOM元素或者一个函数作为键呢?传统对象就不行了,它会把非字符串键自动转换为字符串。Map就是来解决这个问题的。

Map是一种键值对的集合,与对象类似,但它的“键”可以是任何数据类型——对象、函数、甚至其他Map实例。这赋予了它极大的灵活性。

核心特性:

立即学习“Java免费学习笔记(深入)”;

任意类型作键: 这是它与普通对象最显著的区别保持插入顺序: Map会记住键值对的插入顺序,这在某些场景下非常有用,比如需要按特定顺序处理数据时。size属性: 可以直接获取Map中键值对的数量,而不用像对象那样Object.keys(obj).length方法丰富: 提供了set(key, value)get(key)has(key)delete(key)clear()等直观的操作方法。可迭代: Map实例可以直接通过for...of循环进行迭代,获取[key, value]对。

SetSet则更简单直接,它是一个值的集合,里面的值都是唯一的。如果你有一个数组,想快速去除重复项,或者需要一个高效的方式来检查某个值是否存在于一个集合中,Set就是你的理想选择。

核心特性:

立即学习“Java免费学习笔记(深入)”;

值唯一性: 这是Set最核心的特性。当你尝试添加一个已经存在的值时,Set会忽略它。任意类型作值:Map的键一样,Set中的值也可以是任何数据类型。保持插入顺序: Set也会记住值的插入顺序。size属性: 直接获取Set中值的数量。方法简洁: 提供了add(value)has(value)delete(value)clear()等方法。可迭代: Set实例同样可以直接通过for...of循环进行迭代,获取集合中的值。

Map与普通JavaScript对象有什么本质区别,我该如何选择?

要理解Map和普通JavaScript对象({})之间的区别,我们得从它们的底层机制和设计哲学看起。在我看来,最根本的区别在于它们如何处理“键”以及它们被设计用来解决的问题。

普通对象,本质上是字符串到值的映射。当你用一个非字符串类型(比如数字、布尔值、甚至是对象)作为键时,JavaScript引擎会悄悄地把它转换成字符串。比如,obj[1] = 'one'obj['1'] = 'one' 最终都是以字符串 '1' 作为键。这种自动类型转换有时会带来意想不到的行为,尤其是在你期望用对象实例作为键来存储数据时,它就彻底失效了。

Map则不然。它被设计成一个真正的“键值对”集合,它的键可以是任何JavaScript值——数字、布尔值、对象、函数,甚至是NaNMap使用“SameValueZero”算法来比较键的相等性,这意味着NaN被认为是等于NaN的(这在普通对象中是做不到的,因为NaN === NaNfalse)。更重要的是,它能正确地处理对象作为键的情况,每个对象实例都是一个独特的键,即使它们看起来内容相同。

选择指南:

当键的类型不确定,或者需要使用非字符串/Symbol类型作为键时,果断选择Map 比如,你需要将数据关联到DOM元素,或者将某个函数的计算结果缓存起来,而缓存的键就是函数的参数对象。当你需要保持键值对的插入顺序时,Map更可靠。 虽然现代JavaScript引擎已经普遍保证了普通对象字符串键的插入顺序,但Map在规范层面就明确了这一点,更具确定性。当需要频繁添加和删除键值对时,Map的性能通常优于普通对象。 这是因为Map的内部实现针对这种操作进行了优化。当你需要轻松获取集合大小(size属性)和直接迭代时,Map提供了更简洁的API。如果你只是需要一个简单的配置对象,或者数据结构需要方便地进行JSON序列化(JSON.stringify()),那么普通对象依然是首选。 Map不能直接被JSON.stringify()序列化,需要手动转换。

Set在数组去重和高效查找方面有哪些优势?

Set在处理集合操作,特别是数组去重和高效查找方面,简直是“神器”级别的存在。它让这些原本可能需要几行甚至十几行代码才能完成的任务,变得异常简洁和高效。

数组去重:这是Set最直观、最常用的一个场景。传统的数组去重方法,比如使用filter结合indexOf,或者嵌套循环,往往效率不高,代码也比较冗长。但有了Set,去重就变得异常简单:

const numbers = [1, 2, 2, 3, 4, 4, 5, 1];const uniqueNumbers = [...new Set(numbers)];console.log(uniqueNumbers); // 输出: [1, 2, 3, 4, 5]const objects = [{id: 1}, {id: 2}, {id: 1}, {id: 3}];// 注意:对于对象去重,Set默认是按引用去重,// 所以这里会保留所有对象,因为它们是不同的引用。const uniqueObjects = [...new Set(objects)];console.log(uniqueObjects); // 输出: [{id: 1}, {id: 2}, {id: 1}, {id: 3}]// 如果要根据对象的某个属性去重,需要一些额外的逻辑const uniqueById = Array.from(new Map(objects.map(obj => [obj.id, obj])).values());console.log(uniqueById); // 输出: [{id: 2}, {id: 1}, {id: 3}] (顺序可能因Map实现而异,这里保留最后出现的)

可以看到,对于基本数据类型,Set的去重能力是开箱即用的。对于复杂对象,虽然直接new Set()是按引用去重,但结合Map或其他逻辑,依然能实现基于属性的去重,而且通常比手动循环判断要简洁得多。

高效查找:当你需要判断一个值是否存在于一个大型集合中时,Sethas()方法提供了极高的效率。

数组查找: array.includes(value)。在最坏情况下,它需要遍历整个数组,时间复杂度是O(n)。如果数组非常大,这个操作会变得很慢。Set查找: set.has(value)。由于Set内部通常使用哈希表(或类似的结构)来实现,它的查找操作在平均情况下的时间复杂度是O(1)。这意味着无论Set有多大,查找一个值所需的时间几乎是恒定的。

示例:

const largeArray = Array.from({ length: 100000 }, (_, i) => i);const largeSet = new Set(largeArray);console.time('Array includes');largeArray.includes(99999); // 查找最后一个元素console.timeEnd('Array includes'); // 可能会是几毫秒console.time('Set has');largeSet.has(99999); // 查找最后一个元素console.timeEnd('Set has'); // 通常是0.x毫秒,非常快

这种性能上的差异在处理大量数据时尤为明显。当你有一个白名单、黑名单或者需要快速判断某个ID是否已经存在时,将数据存储在Set中,然后使用has()进行查找,会比使用数组快得多。

Map和Set在实际开发中还有哪些高级用法或潜在陷阱?

MapSet虽然强大,但在实际应用中,也有一些高级用法值得探索,以及一些可能让你“踩坑”的地方,需要我们提前了解。

高级用法:

Map作为缓存/Memoization:当你的应用中有一些计算成本高昂的函数,并且这些函数在给定相同输入时总是返回相同的结果,你可以使用Map来缓存这些结果。

const cache = new Map();function expensiveCalculation(param1, param2) {    // 创建一个唯一的键,比如将参数拼接成字符串,或者直接用数组/对象作为键    const key = JSON.stringify([param1, param2]); // 简单示例,复杂对象可能需要更精细的键生成    if (cache.has(key)) {        console.log('从缓存中获取结果');        return cache.get(key);    }    console.log('执行昂贵计算...');    const result = param1 * param2 * 1000; // 模拟耗时操作    cache.set(key, result);    return result;}expensiveCalculation(10, 20); // 执行计算并缓存expensiveCalculation(10, 20); // 从缓存中获取expensiveCalculation(5, 7);   // 执行计算并缓存

这种模式在React Hooks中的useMemo或Redux的reselect库中都有体现,核心思想就是避免不必要的重复计算。

Set实现数学集合操作:虽然JavaScript的Set本身没有内置像Python那样丰富的集合操作方法(如并集、交集、差集),但我们可以很容易地用它来实现这些功能。

const setA = new Set([1, 2, 3, 4]);const setB = new Set([3, 4, 5, 6]);// 并集 (Union): 所有元素的集合const union = new Set([...setA, ...setB]); // Set {1, 2, 3, 4, 5, 6}// 交集 (Intersection): 两个集合共有的元素const intersection = new Set([...setA].filter(x => setB.has(x))); // Set {3, 4}// 差集 (Difference): 存在于A但不存在于B的元素const difference = new Set([...setA].filter(x => !setB.has(x))); // Set {1, 2}

这让处理数据集合的关系变得异常简洁。

Map关联私有数据或元数据:当你想给一个对象添加一些“私有”数据或元数据,但又不想直接修改该对象(比如它来自第三方库,或者你不想污染它的属性),Map就非常有用。你可以用对象实例本身作为键。

const element = document.getElementById('myDiv');const elementData = new Map();elementData.set(element, { clickCount: 0, lastAction: 'none' });element.addEventListener('click', () => {    const data = elementData.get(element);    data.clickCount++;    data.lastAction = 'clicked';    console.log(`点击次数: ${data.clickCount}`);});

这样,即使element对象被垃圾回收了,elementData中的对应条目也会因为键的引用消失而最终被回收(如果使用WeakMap会更彻底,但那是另一个话题了)。

潜在陷阱:

对象作为Map键或Set值时的引用问题:MapSet在比较键或值时,使用的是“SameValueZero”算法。对于对象,这意味着它们是按引用进行比较的。

const map = new Map();const obj1 = { id: 1 };const obj2 = { id: 1 };map.set(obj1, 'value1');console.log(map.get(obj2)); // undefined,因为obj1和obj2是两个不同的对象引用const set = new Set();set.add(obj1);set.add(obj2);console.log(set.size); // 2,因为obj1和obj2是两个不同的对象

如果你期望的是基于对象内容进行比较(即“深比较”),那么MapSet无法直接满足,你需要自己实现一个序列化键或自定义比较逻辑。

序列化问题:MapSet实例不能直接被JSON.stringify()序列化。

const myMap = new Map([['a', 1], ['b', 2]]);console.log(JSON.stringify(myMap)); // {},或者在某些环境中是空数组,但不是你期望的键值对const mySet = new Set([1, 2, 3]);console.log(JSON.stringify(mySet)); // {},或者在某些环境中是空数组

如果你需要将它们序列化,通常需要手动转换为数组或普通对象:

// 序列化Mapconst mapToArray = Array.from(myMap); // [['a', 1], ['b', 2]]const mapToObject = Object.fromEntries(myMap); // { a: 1, b: 2 } (如果键都是字符串)// 序列化Setconst setToArray = Array.from(mySet); // [1, 2, 3]

反序列化时也需要进行相应的转换。

性能考量:尽管MapSet在特定场景下(如大规模数据查找、频繁增删)性能优越,但对于非常小的数据集,或者当你的操作模式更适合传统数组和对象时,它们引入的额外开销可能反而让性能略低于预期。总的来说,这通常不是一个大问题,但在极致优化时值得注意。

NaN的特殊性:Map的键和Set的值中,NaN被认为是相等的。

const mapWithNaN = new Map();mapWithNaN.set(NaN, '这是一个NaN键');console.log(mapWithNaN.get(NaN)); // '这是一个NaN键'const setWithNaN = new Set();setWithNaN.add(NaN);setWithNaN.add(NaN);console.log(setWithNaN.size); // 1

这与NaN === NaNfalse的JavaScript常规行为不同,是SameValueZero算法的一个特点。这通常是好事,因为它让NaN可以作为有用的键或值,但如果你不了解,可能会感到困惑。

理解这些细节能让你更自如地运用MapSet,避免一些常见的“坑”,并写出更健壮、更高效的JavaScript代码。

以上就是JavaScript中的Map和Set数据结构的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1525462.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
在JavaScript中,如何实现高效的字符串操作与拼接?
上一篇 2025年12月20日 17:42:24
如何实现一个支持撤销重做功能的状态管理器?
下一篇 2025年12月20日 17:42:29

相关推荐

  • Java JSON字符串有效性验证:基于栈的实现与常见陷阱

    本文深入探讨了使用Java栈结构验证JSON字符串有效性的方法。通过分析一个常见错误示例,详细阐述了在处理括号、方括号以及字符串引号时的正确逻辑,特别强调了字符串内部字符(包括转义字符)不应影响结构平衡的原则,并提供了改进思路,旨在帮助开发者构建健壮的JSON验证器。 JSON结构与栈的适用性 JS…

    2026年9月23日
    000
  • Java javac 命令与当前工作目录解析

    在Java编译环境中,javac命令的“当前目录”指的是命令被执行的物理位置,而非源文件所在的目录。理解这一概念对于正确配置和管理Java项目的编译路径至关重要,特别是当默认的classpath设置为.时,它决定了编译器查找类文件的起点。 1. javac 命令与当前工作目录的定义 在操作系统中,当…

    2026年9月23日
    100
  • 抖店怎么绑定抖音直播号?抖音小店绑定抖音账号

    随着短视频行业的迅速发展,抖音已经成长为国内最具影响力的短视频平台之一。而抖音直播带货的兴起,为众多商家开辟了全新的销售渠道。作为抖音电商平台的重要一环,抖店为商家提供了高效便捷的电商服务。本文将为您全面解析如何绑定抖音直播号,助您顺利开启电商新阶段。 一、抖店绑定抖音直播号的重要性 1. 提升转化…

    2026年9月23日
    200
  • Bash Shell 中单引号和双引号的区别

    Bash Shell 中单引号和双引号的区别Bash Shell 中单引号和双引号的区别Bash Shell 中单引号和双引号的区别Bash Shell 中单引号和双引号的区别

    在 linux 命令行中,引号是处理文件名中的空格和特殊字符的常用工具。引号在 shell 脚本中具有“特殊功能”,可能让初学者感到困惑。让我们详细探讨不同类型的引号字符及其在 shell 脚本中的用法。 有四种不同类型的引号字符: 单引号 ‘双引号 “反斜杠 反引号 ` 除…

    2026年9月23日 用户投稿
    500
  • Java语法基础中main方法为什么必须是public static void

    Main方法必须声明为public static void以确保JVM能无访问限制地通过类名直接调用,且不依赖对象实例或返回值,符合JVM规范对程序入口的强制要求。 Main方法是Java程序的入口点,它的标准声明形式为:public static void main(String[] args)。…

    2026年9月23日
    200
  • mysql安装后怎么授权 mysql用户权限设置操作教程

    mysql安装后怎么授权 mysql用户权限设置操作教程mysql安装后怎么授权 mysql用户权限设置操作教程mysql安装后怎么授权 mysql用户权限设置操作教程mysql安装后怎么授权 mysql用户权限设置操作教程

    创建用户并授权需用create user和grant命令,常见权限包括select、insert、update、delete、create、drop和all privileges,修改权限可用grant或revoke,设置时应注意作用范围、远程访问限制和密码安全。1. 创建用户使用create us…

    2026年9月23日 用户投稿
    1000
  • Java语法基础中变量声明和赋值有什么区别

    变量声明定义类型和名称,赋值赋予具体数据,二者可合并为初始化。声明如int age;,赋值如age=25;,局部变量使用前必须赋值,否则编译错误。 在Java语法中,变量的声明和赋值是两个不同的操作,虽然它们经常一起出现,但各自有不同的作用。 变量声明:定义变量的存在 变量声明是指告诉编译器你将要使…

    2026年9月23日
    500
  • [272]如何把Python脚本导出为exe程序

    [272]如何把Python脚本导出为exe程序[272]如何把Python脚本导出为exe程序[272]如何把Python脚本导出为exe程序[272]如何把Python脚本导出为exe程序

    文章目录:一. PyInstaller简介二. PyInstaller在Windows下的安装三. 打包四. 小实例(Windows下) 附加:pyinstaller简介 PyInstaller能够将Python脚本打包成可执行程序,使得在没有Python环境的机器上也可以运行这些程序。 PyIns…

    2026年9月23日 用户投稿
    100
  • PHP数组中内嵌JSON字符串值的解析与访问教程

    本教程详细介绍了如何在PHP中高效地解析和访问包含JSON格式字符串的数组元素。通过使用json_decode()函数,可以将这些JSON字符串转换为可操作的PHP数组或对象,从而轻松提取所需的shortname和fullname等字段值,并提供了遍历和直接访问的示例代码及注意事项。 在php开发中…

    2026年9月23日
    100
  • Java SimpleDateFormat如何格式化日期

    SimpleDateFormat是java.text包中用于格式化和解析日期的类,继承自DateFormat,通过模式字符串定义日期格式,如yyyy表示四位年份、MM表示两位月份、dd表示日期、HH表示24小时制小时、mm表示分钟、ss表示秒、SSS表示毫秒、EEEE表示星期几全称、MMM表示月份缩…

    2026年9月23日
    000
  • Vue.js 项目中实现练习进度保存的策略与实践

    本文将探讨在vue.js项目中实现用户练习进度保存的最佳实践。针对需要跨会话保留用户进度的场景,我们将重点介绍如何利用浏览器localstorage进行数据持久化,包括数据的序列化与反序列化、在关键生命周期钩子中加载与保存数据,以及相关的注意事项,确保用户能够从上次中断的地方继续练习。 在开发基于V…

    2026年9月23日
    100
  • 如何使用Java制作简易的博客系统

    首先搭建Spring Boot后端,设计BlogPost实体类并用JPA实现数据持久化,通过BlogController处理页面请求,使用Thymeleaf模板引擎渲染index和create页面,配置H2内存数据库并启用控制台,最终实现文章的发布与展示功能。 用Java制作一个简易的博客系统,核心…

    2026年9月23日
    200
  • 《战地6》:我打《三角洲行动》吗

    《战地6》:我打《三角洲行动》吗《战地6》:我打《三角洲行动》吗《战地6》:我打《三角洲行动》吗《战地6》:我打《三角洲行动》吗

    《战地6》(简称bf6)已于昨晚正式解锁,登陆xbox、ps5、以及pc(steam、ea、epic)平台。作为《战地6》有力劲敌的《三角洲行动》,恰逢这几天因为对干员“深蓝”的大刀以及撤离点机制的修改而闹得节奏满天飞,直接导致隔壁的三国杀玩家经历了沉痛的一天——三角洲的差评超越了三国杀,成为新的差…

    2026年9月23日 用户投稿
    100
  • VSCode如何配置Scala开发环境 VSCode搭建Scala项目的完整教程

    首先安装jdk 11或17并正确配置java_home和path环境变量;2. 通过包管理器或官网安装sbt,用于项目构建与依赖管理;3. 在vscode中安装scala (metals)插件,以获得代码补全、错误检查等语言服务;4. 使用sbt new scala/scala-seed.g8创建项…

    2026年9月23日
    100
  • mysql如何输入二进制数据 mysql代码处理blob类型教程

    mysql如何输入二进制数据 mysql代码处理blob类型教程mysql如何输入二进制数据 mysql代码处理blob类型教程mysql如何输入二进制数据 mysql代码处理blob类型教程mysql如何输入二进制数据 mysql代码处理blob类型教程

    mysql中存储二进制数据可通过选择合适的blob类型并使用sql命令实现。1. 选择tinyblob、blob、mediumblob或longblob之一,依据存储容量需求;2. 使用insert语句结合unhex()函数插入十六进制表示的二进制数据;3. 通过编程语言如php简化转换过程,使用b…

    2026年9月23日 用户投稿
    400
  • VSCode快速配置Jupyter:中文内核、交互编程、数据可视化

    安装vscode及python环境,推荐使用anaconda以简化依赖管理;2. 在vscode扩展商店安装python和jupyter插件以支持notebook功能;3. 创建.ipynb文件,vscode将自动启用jupyter界面;4. 点击右上角“选择内核”按钮并选择目标python环境;5…

    2026年9月23日
    100
  • mysql如何输入特殊字符 mysql写sql语句的转义方法

    mysql如何输入特殊字符 mysql写sql语句的转义方法mysql如何输入特殊字符 mysql写sql语句的转义方法mysql如何输入特殊字符 mysql写sql语句的转义方法mysql如何输入特殊字符 mysql写sql语句的转义方法

    在mysql中处理特殊字符的核心方法是使用预处理语句,1.手动转义可通过反斜杠实现,如单引号转为’、双引号转为”等,但易出错且不安全;2.更推荐使用预处理语句(prepared statements)或参数绑定,它能自动处理特殊字符并防止sql注入;3.预处理语句的优势包括安全性高,彻底杜绝sql注…

    2026年9月23日 用户投稿
    400
  • Java中ConnectException连接异常的解决方法

    答案:Java中ConnectException通常因服务未启动、网络不通或配置错误导致,需检查服务状态、IP端口配置及防火墙设置,并合理设置连接超时与重试机制。 Java中出现ConnectException通常表示应用程序尝试连接到远程服务器时失败,最常见的原因是目标主机拒绝连接或网络不通。这个…

    2026年9月23日
    200
  • 鸿蒙3.0将删除谷歌代码,只是为让国产系统更纯粹

    鸿蒙3.0将删除谷歌代码,只是为让国产系统更纯粹鸿蒙3.0将删除谷歌代码,只是为让国产系统更纯粹鸿蒙3.0将删除谷歌代码,只是为让国产系统更纯粹鸿蒙3.0将删除谷歌代码,只是为让国产系统更纯粹

    作为“聚光灯下诞生的国产系统”,华为鸿蒙系统自诞生之日起就引发了激烈的争论。尽管鸿蒙系统已升级至3.0版本,但关于“鸿蒙系统是否是安卓套壳”的讨论依然是焦点。不过,这可能并不是问题的核心。 鸿蒙系统是套壳吗?对于如今的国内科技企业来说,开发一个系统并不困难。然而,为什么最终存活下来的只有MIUI、F…

    2026年9月23日 用户投稿
    100
  • Java Optional与集合结合使用方法

    Optional与集合结合可避免空指针异常。1. 用Optional.ofNullable包装可能为null的集合元素;2. Stream中filter后接findFirst返回Optional,安全查找;3. 对象属性为Optional时,通过flatMap展开提取值;4. 方法返回Optiona…

    2026年9月23日
    200

发表回复

登录后才能评论
关注微信