按名找东西、去重不手写:Map 与 Set 实战指南
菜单按编号存在 Map 里、已点的菜放进 Set、按钮状态挂在 WeakMap 上。本文按 MDN 的 Map、Set 与 WeakMap 官方文档讲清楚:插入顺序、任意键、Map 与对象的对照表、属性写法陷阱、克隆合并、groupBy、去重、集合运算与 WeakMap 的用处。

先把这篇的边界说清楚。站里已经有《别再用 for 循环硬写了:数组方法实战指南》,讲的是数组怎么筛、怎么变、怎么攒;还有《不用一行行点属性了:解构赋值实战指南》,讲的是怎么从对象和数组里一次拿出好几个值;还有《页面是一棵树:DOM 查询与遍历实战指南》,讲的是怎么在页面里找到节点。这篇不讲数组方法、不讲解构、不讲找节点,只讲两件事:东西多了,按名找东西用什么装;东西不能重复,用什么装。下面用到的“青石咖啡馆”还是那个虚构的练手项目:一个帮街边咖啡馆做点单的网页小工具。这回讲的是它的点单页怎么记东西:菜单按编号找菜品、顾客点过的菜不能重复下单、常点的菜排在前面。本文所有以它为例的操作、代码和数字,都是为了讲清楚做法编出来的,不是真实记录。所有关于 Map 和 Set 的语法和行为,都来自 MDN 的《Map》《Set》《WeakMap》三篇官方文档,来源见每篇的 meta 信息与 evidence 记录。文档里的例子,比如通讯录、三个人的电话、两组数字的并集、给按钮记点击状态,都是文档自带的示例,不是真实服务。读完这篇,你应该能做到三件事:看到“按名找”就想到 Map、看到“不能重复”就想到 Set;知道什么时候该用对象、什么时候该用 Map;知道 WeakMap 是干什么的、什么时候不该用它。
第一步:Map 就是一本按名找东西的账本
Map 是键值对的集合,也就是一本账本:每一行一个键、一个值,拿键找值。MDN 的开头例子把全套基本动作都演示了一遍:new Map() 新建一本空账本;map.set("a", 1)、map.set("b", 2)、map.set("c", 3) 往里写三行;map.get("a") 拿回 1;再 set 一次 map.set("a", 97),同一把键只会占一行,值被改成 97,账本还是 3 行;map.size 是 3;map.delete("b") 删掉一行,size 变成 2。记住三条:键在账本里只出现一次,重复 set 是改值不是加行;get 找不到键给 undefined;size 随手就能拿到有多少行。咖啡馆的点单页就是这么记菜单的:new Map() 一本,键是菜品编号、值是菜品信息,点单时 map.get(编号) 一下就拿到那道菜,不用把 24 道菜从头翻到尾。记住判断句:要按名找东西,就用 Map。
第二步:Map 里的顺序就是你放进去的顺序
Map 有一个很实在的保证:按插入顺序走。for...of 循环走一遍 Map,每一轮拿到的是一个两个元素的数组,先是键、后是值;keys() 只给键,values() 只给值,entries() 给键值对,三者拿到的都是按插入顺序排的迭代器。forEach 的回调也按插入顺序跑,但要注意它的参数顺序是先值、后键,跟 for...of 先键后值正好反过来,写错了就把键和值拿反了。MDN 的例子是先 set 了 0 对应 zero、1 对应 one,再 for...of 打印出 0 = zero、1 = one,顺序跟放进去的时候一模一样。咖啡馆的点单页就靠这个排“常点”:顾客每点一道菜,就把这道菜的键删掉再重新 set 一次,它就排到了账本最后,账本从头到尾就是按最近点的顺序排的。记住判断句:顺序重要,就用 Map;Map 的顺序就是你放进去的顺序。
第三步:Map 的键可以是任何值,但对象键只认“同一个”
这是 Map 和普通对象最大的不同。普通对象的键只能是字符串或者 Symbol,Map 的键可以是任何值:字符串、数字、对象、函数都行。MDN 的例子是三把不同的键:一个字符串 a string、一个空对象、一个箭头函数,各自都存得好好的,size 是 3。但对象键认的是引用,不是长相:myMap.get("a string") 能拿到值,因为两个 a string 是同一个字符串;myMap.get({}) 拿不到,因为新写的那个空对象跟存进去的那个不是同一个对象,尽管长得一模一样。MDN 还讲了一个反直觉的点:NaN 能当键,而且好使。NaN 不等于 NaN,这是人人都知道的,但 Map 判断相等用的是 SameValueZero 算法,NaN 和 NaN 在它眼里是同一个,所以 myMap.set(NaN, "not a number") 之后,再用另一个算出来的 NaN 去 get,照样拿得到。咖啡馆的点单页在“按桌号找订单”上就用上了对象键:桌子对象本身就是键,订单就是值,换一桌就换一把键,不用再给每张桌子编个编号字符串。记住判断句:键是对象时,认的是不是同一个对象,不是长得像不像。
第四步:Map 和对象,六个地方不一样
MDN 用一张表把 Map 和普通对象放在一起比,结论是:对象以前是没办法才当账本用,有了 Map,大部分“按名找”的活都该交给 Map。第一,意外键:Map 里默认什么都没有,只装你亲手放进去的;对象自带原型,上面有现成的键,一不小心就会撞上。第二,安全:Map 拿用户给的键值对来用是安全的;往对象上放用户给的键值对,可能让人改掉对象的原型,酿成原型污染这类攻击。第三,键类型:Map 的键可以是任何值,对象的键只能是字符串或者 Symbol。第四,键顺序:Map 按插入顺序走,清清楚楚;对象的键顺序一直很复杂,MDN 建议最好别依赖它。第五,大小:Map 有现成的 size 属性;对象想数有多少项,得先 Object.keys 再数长度,又绕又慢。第六,迭代:Map 本身就能被 for...of 直接走;对象默认不能被 for...of 走,得先借 Object.keys 或者 Object.entries。反过来对象也有两样比 Map 强:转 JSON 是原生支持的,Map 没有;对象字面量写起来顺手。咖啡馆的点单页的规矩是:数据是写死的配置,用对象;键是运行时来的、个数会变的、顺序要紧的,一律用 Map。记住判断句:键是运行时来的,就用 Map;写死的配置,才用对象。
第五步:别用属性写法往 Map 里塞东西,那是假的
这是 MDN 专门用一节提醒的坑。给 Map 对象写属性是合法的语法,wrongMap["bla"] = "blaa" 写上去不报错,打印出来也像模像样地挂着 bla,但这跟 Map 的账本一点关系都没有:wrongMap.has("bla") 是 false,wrongMap.delete("bla") 是 false,size 也不涨。属性写法走的是普通对象的路子,set 方法走的才是 Map 的账本,两边各记各的账。正确的做法永远是用 set 方法:contacts.set("Jessie", { phone: "213-555-1234", address: "123 N 1st Ave" }),然后 contacts.has("Jessie") 是 true,contacts.get("Hilary") 是 undefined,contacts.delete("Raymond") 是 false、delete("Jessie") 是 true,size 从 2 变成 1。咖啡馆的点单页早期就有人这么写过:map["新品"] = 菜品,结果点单时 map.get("新品") 永远是 undefined,查了半天才发现东西根本没进账本。记住判断句:往 Map 里放东西只用 set,属性写法是假的。
第六步:Map 能从数组来、能回数组去,合并时后者赢
Map 和数组之间来回换很顺手。new Map 加一个二维数组,就能一次建成账本:new Map([["key1", "value1"], ["key2", "value2"]]),map.get("key1") 就是 value1;反过来,Array.from(myMap) 或者 [...myMap] 就能把账本变回二维数组。克隆也一样:new Map(original) 就是一本新账本,clone.get(1) 是 one,original 和 clone 不是同一个对象。但 MDN 提醒了一句:克隆的只是账本本身,里面的数据没有被克隆,是一份浅拷贝,改了里面的对象,两边一起变。合并两本账本也是展开再新建:new Map([...first, ...second]),键重复的时候,后面那本赢,MDN 的例子是 first 里 1 对 one、second 里 1 对 uno,合出来 1 对 uno;再加一个 [1, "un"],合出来就是 un。咖啡馆的点单页在“合并两家分店的菜单”上就是这么写的:总店菜单在前、分店菜单在后,重名的菜以分店的为准。记住判断句:Map 和数组互相换用展开语法,合并时后面的赢。
第七步:新方法先知道名字:groupBy 和 getOrInsert
Map 还有两个值得先知道名字的方法,不用马上全会。Map.groupBy 是按回调分组:给它一个可迭代的东西和一个回调函数,它按回调返回的值分组,最后返回的 Map 以回调返回的每个不同值当键、以分到这一组的元素数组当值。getOrInsert 是“没有就补一个”:按键取值,有就返回现成的值,没有就按给定的默认值插一行再返回;getOrInsertComputed 则是没有时按回调算一个默认值出来再插。咖啡馆的点单页在“按分类数菜”上用 groupBy 再顺手不过:把 24 道菜按分类一分,账本里就是热菜几道、凉菜几道、饮品几道;“按桌号记账”则用 getOrInsert:这桌第一次点单就先建一个空订单,再往里加菜。记住判断句:要分组找 groupBy,要“没有就补一个”找 getOrInsert。
第八步:Set 就是只装一份的篮子
Set 是值的集合,一个值在篮子里只出现一次,装第二遍也不会多出一份。MDN 的开头例子是:mySet1.add(1) 是一份,add(5) 是两份,再 add(5) 还是两份,add("some text") 是三份;再加一个对象 o 是四份,再加一个长得一模一样的 { a: 1, b: 2 } 是五份,因为两个对象不是同一个引用;has(1) 是 true,has(3) 是 false,size 是 5;delete(5) 之后 size 是 4;再把 5 加回来,它排到篮子最后,不会回到原来的位置。Set 里的东西也按插入顺序走,for...of、keys()、values()、entries()、forEach 都按这个顺序来;entries() 给的是值和值成对的数组,因为 Set 的键就是值本身。咖啡馆的点单页用 Set 记“这桌已经点过的菜”:同一道菜点两遍,篮子里还是只有一份,下单时数一数 size 就知道点了几道不同的菜。记住判断句:只要一份,就用 Set。
第九步:去重是 Set 最顺手的一招
Set 最出名的用法就是给数组去重,一行就够:[...new Set(numbers)]。MDN 的例子是一串带重复的数字:2、13、4、4、2、13、13、4、4、5、5、6、6、7、5、32、13、4、5,去重之后是 2、13、4、5、6、7、32,顺序是第一次出现的顺序。字符串也能直接丢进 Set:new Set("Firefox") 是 7 个字母,大写 F 和小写 f 算两个;new Set("firefox") 是 6 个,因为小写 f 出现了两次、只留一个。反过来,把 Set 变回数组用展开语法 [...mySet] 或者 Array.from(mySet)。咖啡馆的点单页在“顾客点了哪些分类”上就是这么写的:把每道菜的分类丢进 Set,再展开回数组,菜单上有多少个分类一目了然。记住判断句:数组去重,先想 new Set。
第十步:Set 会做集合运算,交集并集不用手写循环
Set 还会做数学里的集合运算,MDN 一口气给了七个方法。union 是并集:两边有的都留着;intersection 是交集:只留两边都有的;difference 是差集:只留这边有、那边没有的;symmetricDifference 是对称差集:只留一边有的、两边都有的不要;isSubsetOf 是不是子集、isSupersetOf 是不是超集、isDisjointFrom 是不是没有交集,后三个只回答是或者不是。MDN 的例子是 a 是 1、2、3 的集合,b 是一本 Map,键是 1、2、4,a.union(b) 得到 1、2、3、4 四个元素的集合。要注意两点:这些方法要求调用的那个必须是真正的 Set,但传进去的参数只要是 set-like 就行,也就是有 size 属性、has 方法和 keys 方法的东西,Map 就符合;数组不符合,因为数组没有 has 方法、也没有 size 属性,keys 方法给的还是下标不是元素。咖啡馆的点单页在“两桌拼单”上用 union:两桌各点的菜并在一起,就是拼单后的总清单;在“这桌点了、那桌没点”上用 difference。记住判断句:集合运算找 Set 的七个方法,参数只要 set-like 就行。
第十一步:Set 和数组,查东西的速度不一样
什么时候用 Set、什么时候用数组,MDN 给了一条很实在的分界。has 方法查一个值在不在篮子里,平均比数组的 includes 快得多;MDN 的原话是,平均下来比数组的 includes 快,尤其在数组很长的时候。反过来,数组也有自己的地盘:要按下标取东西、要排序、要转 JSON、要跟一堆数组方法连着写的时候,数组更顺手。还有一条:Set 里的东西没有下标,取第几个只能靠展开成数组再取。所以咖啡馆的点单页的规矩是:只问“在不在”“有没有重复”,用 Set;要下标、要排序、要存下来发给服务器,用数组。记住判断句:查在不在用 Set,排顺序、取下标用数组。
第十二步:WeakMap 是“人走了、东西跟着走”的账本
WeakMap 是 Map 的一个弱版本,弱在它不拦着垃圾回收。它的键只能是能被回收的东西,也就是对象和没注册过的 Symbol,普通数字、字符串不能当键。键是对象时,认的还是引用。跟 Map 不一样的是,WeakMap 没有 size、没有 keys、没有 clear,也不能枚举,MDN 说得很直白:因为 WeakMap 不允许观察它的键还活着没有,键的列表本来就没法给,给了就会因为垃圾回收的状态不同而每次不一样;想要键的列表,就用 Map。它的用处是给某个对象挂一份“只有它活着时才有意义”的数据:对象一没人要了,这份数据跟着一起被回收,不会漏。MDN 的按钮例子讲的就是这个:给每个按钮记一个点没点过,放在 WeakMap 里,按钮从页面上删掉之后,这份记录自动跟着被回收;要是挂在按钮自己身上当属性,不但会被别的代码改掉,还会出现在 Object.keys 里。MDN 还有一个缓存的例子:把传进来的对象和算出来的结果存在 WeakMap 里,同一个对象再传进来直接返回上次的结果,不用重算。咖啡馆的点单页在“给每道菜的按钮记点没点过”上就是这么写的:按钮删了,记录跟着没了,不用手动清理。记住判断句:数据只在对象活着时有意义,用 WeakMap;要数数、要列清单,用 Map。
第十三步:五问选对容器,别再凭感觉
最后把选型收成五句话。第一问:要按名找东西吗?要,就在对象和 Map 之间选,键是运行时来的、个数会变的、顺序要紧的,选 Map;写死的配置,选对象。第二问:东西能不能重复?不能,就用 Set。第三问:要不要下标、排序、转 JSON?要,就用数组。第四问:数据是不是只在某个对象活着时有意义?是,就用 WeakMap。第五问:要不要列出全部的键?要,就别用 WeakMap,用 Map。咖啡馆的点单页就是按这五问分的:菜单用 Map、已点菜品用 Set、订单列表用数组、按钮状态用 WeakMap。记住判断句:先问问题,再选容器,别先写代码再想装在哪。
检查清单:写完 Map 和 Set,对着这张表过一遍
下图是虚构的青石咖啡馆点单页一个月里 120 次找东西与去重写错的原因分布:拿对象当字典、键撞上了原型、或者键被当成字符串 30 次(25.0%);数组 includes 一个个比对、东西多了变慢 24 次(20.0%);去重靠手写循环、写漏了 22 次(18.3%);对象键按值比较、以为什么长得像就是同一个 18 次(15.0%);Map 当普通对象用、属性写法塞东西 14 次(11.7%);Set 用完忘了展开回数组 12 次(10.0%)。30 + 24 + 22 + 18 + 14 + 12 = 120,百分比合计 100.0%。数字是编的例子,道理是真的:排第一的恰恰是 Map 本来就是要解决的问题——对象当字典。写完自己的 Map 和 Set,对着下面这张表过一遍:按名找东西用的是 Map 还是对象,键是不是运行时来的;重复 set 同一把键时,知不知道是改值不是加行;读 Map 用的是 get 还是属性写法;对象键认的是引用还是长相,有没有拿新对象去取旧对象;顺序要紧的地方,有没有靠 Map 的插入顺序;去重用的是 new Set 还是手写循环;集合运算用的是 Set 的七个方法还是自己写的循环;查在不在用的是 has 还是 includes;WeakMap 里有没有想数 size、想列清单;选容器之前,有没有先问那五句话。十条都过了,Map 和 Set 才算写对了。
评论 (0)
原始来源
相关文章
localStorage 只能存字符串、没有索引。IndexedDB 是浏览器里真正的数据库:能存结构化数据、容量大得多、能建索引、能用事务。本文按 MDN 的《Using IndexedDB》《IDBDatabase》《IDBObjectStore》三篇官方文档讲清楚:五步套路、开库、升级、主键、索引、事务、add 与 put、get、游标、范围与多标签页升级。
函数你每天都在调,这篇把你一直在做的事讲清楚。本文按 MDN 的《Functions》《Arrow function expressions》《Rest parameters》三篇官方文档讲清楚:声明与表达式、参数与实参、默认值、剩余参数、展开语法、返回值、箭头函数省写规则、this 的坑、回调与高阶函数、作用域。
同一个页面要在手机、平板、电脑上都站得住。本文按 MDN 的《Responsive web design》《Using media queries》《viewport meta 参考》三篇官方文档讲清楚:流式 HTML、viewport 标签、流式网格与 max-width、图片不撑破容器、媒体查询语法、按内容定断点、mobile-first、响应式字号、按能力查设备与上线检查清单。