Map和Set底层都是哈希表，直接计算存储位置实现O(1)操作，专为解决Object和Array的键类型限制、性能瓶颈及去重低效等硬伤而设计。
直接说结论：Map 和 Set 底层都是哈希表，就像一排编号固定的抽屉，存东西时靠“算位置”而不是“挨个找”。它们不是语法糖，而是为解决 Object 和 Array 的硬伤而生的专用工具。
底层共用一套机制：哈希表
Map 和 Set 在 V8 引擎里共享同一套底层逻辑——哈希表。你可以把它想象成一排带编号的抽屉（数组），每个抽屉号由哈希函数算出来：
- 给一个键（比如字符串 "user123" 或对象 {id: 1}），引擎快速算出它该放进几号抽屉；
- Map 的抽屉里放的是 [键, 值] 一对；
- Set 的抽屉里只放一个值，且同一个值算出来的抽屉号相同，第二次再放就自动跳过——这就是去重的本质；
- 当抽屉太满、冲突变多时，V8 会自动把部分链状结构升级为红黑树，保证查找不慢。
为什么比 Object 和 Array 快又稳？
Object 查属性要转键名（数字1会变成字符串"1"），还依赖隐藏类机制，频繁增删会触发重建；Array 查元素得从头遍历，去重要嵌套循环，复杂度是 O(n²)。
- Map/Set 的 has、get、add 全部接近 O(1)，因为直接算地址，不遍历；
- Map 允许任意类型作键（函数、对象、Symbol 都行），Object 不行；
- Set 天然去重，
new Set([1, 1, 2])得到的就是{1, 2}，不用写 filter + indexOf； - 两者都严格按插入顺序存储和遍历，Object 的
keys()顺序在早期 JS 中不可靠。
别混淆：Map 不是“高级 Object”，Set 也不是“去重数组”
它们的设计目标完全不同：
- Map 解决“映射”问题：我有某个东西（键），想立刻拿到对应的信息（值）——比如用 React 组件构造函数当键，缓存它的实例；
- Set 解决“存在性”问题：我只关心“这个值有没有出现过”，不关心它对应什么——比如用户点击过的按钮 ID 列表，重复点击不重复记录；
- WeakMap 是另一条线：键必须是对象，且不阻止 GC，适合做私有状态或 DOM 关联标记，和 Map/Map 的强引用有本质区别。
一个生活化比喻帮你记住
假设你在整理快递柜：
- Object 就像贴了手写标签的纸箱：只能写文字（字符串/Symbol），贴错或撕掉容易乱；
- Map 是智能柜子：扫码（哈希）直接定位格子，格子里放取件码 + 物品（键值对），还能塞进二维码贴纸、U 盘甚至小盒子（任意类型键）；
- Set 是签到板：每人只能划一次名字，重复来就无视，你想知道“张三来没来？”看一眼就行，不用翻花名册。
