Map和Set因基于哈希表，查找、插入、删除操作平均时间复杂度为O(1)，优于对象和数组。Map支持任意类型键、性能稳定且可直接获取大小，适合高频读写的键值存储场景，如缓存系统；Set自动去重，has()方法为O(1)，适用于去重和存在性判断，如防止重复提交；两者结合可高效处理多对多关系，如用户兴趣标签管理，显著提升大数据量下的操作性能与代码可维护性。
在JavaScript中，Map和Set对象相比传统的对象（Object）和数组（Array），在某些特定场景下能显著提升数据操作的性能。它们的内部实现基于哈希表结构，使得查找、插入和删除操作的平均时间复杂度接近 O(1)，远优于数组的线性搜索 O(n)。
使用Map替代普通对象进行键值存储
当需要频繁进行键值对的读写操作时，Map比普通对象更高效，尤其是键为字符串但数量庞大或动态变化的场景。
- Map允许任何类型的键（包括对象、函数），而普通对象的键会被强制转换为字符串
- Map的增删查操作性能稳定，不会因属性继承或原型链造成干扰
- 获取Map大小只需访问size属性，而对象需手动计算
例如，在缓存系统中存储请求结果：
const cache = new Map();function fetchData(url) {
if (cache.has(url)) {
return cache.get(url);
}
const result = /* 模拟异步请求 */;
cache.set(url, result);
return result;
}
用Set去重并快速判断元素是否存在
当需要对数据去重或频繁判断某个值是否已存在时，Set比数组的includes或indexOf更高效。
- Set自动去重，初始化时传入数组即可去除重复项
- Set的has()方法是 O(1)，而数组的includes()是 O(n)
- 适合用于记录已处理的ID、用户状态标记等场景
比如处理用户点击记录，避免重复提交：
const processedIds = new Set();
function handleClick(id) {
if (processedIds.has(id)) {
return; // 已处理过
}
processedIds.add(id);
// 执行业务逻辑
}
结合Map与Set处理复杂关系映射
在图结构、多对多关系或分类聚合场景中，组合使用Map和Set可以高效管理动态数据关系。
- Map可作为外层索引，Set作为内层集合存储唯一关联项
- 避免重复遍历数组进行过滤和去重
例如，构建用户兴趣标签的分组：
const userInterests = new Map();function addInterest(userId, tag) {
if (!userInterests.has(userId)) {
userInterests.set(userId, new Set());
}
userInterests.get(userId).add(tag);
}
function hasInterest(userId, tag) {
return userInterests.has(userId) && userInterests.get(userId).has(tag);
}
基本上就这些。Map和Set在涉及高频查找、去重、动态键名或大量数据映射的场景中优势明显。合理使用它们，能有效减少运行时间，提升代码可读性和维护性。不复杂但容易忽略。
