JavaScript如何实现数组去重_JavaScript中Set与Map数据结构如何使用

14次阅读

javaScript数组去重最简洁高效的方式是[…new Set(arr)];Set用于存储唯一值,map支持任意类型键的键值对,二者在去重、统计、缓存等场景中实用性强。

JavaScript如何实现数组去重_JavaScript中Set与Map数据结构如何使用

javascript数组去重有多种方式,核心思路是利用唯一性约束过滤重复项;Set 和 Map 则是 es6 引入的原生数据结构,分别用于存储不重复值和键值对,它们在去重、统计、缓存等场景中非常实用。

数组去重的常用方法

最简洁高效的方式是结合 Set

  • Array.from(new Set(arr)):将数组转为 Set 去重,再转回数组
  • […new Set(arr)]:利用展开运算符,写法更短,效果相同
  • 若需兼容旧浏览器(如 IE),可用 Filter + indexOf
    arr.filter((item, index) => arr.indexOf(item) === index)
  • 处理对象数组时,需自定义比较逻辑,例如用 jsON.stringify 临时转字符串去重(仅适用于简单可序列化对象)

Set 的基本使用

Set 是一个集合,成员值唯一且无序:

  • 创建:const s = new Set([1, 2, 2, 3])s 包含 {1, 2, 3}
  • 常用方法:.add().has().delete().size.clear()
  • 遍历:支持 for...of.foreach(),也可转为数组操作:Array.from(s)
  • Set 支持混合类型:new Set([1, '1', true, {}, {}]) 中两个空对象仍视为不同元素(引用不同)

Map 的基本使用

Map 是键值对集合,键可以是任意类型(包括对象、函数、symbol),且保留插入顺序:

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

  • 创建:const m = new Map([[key1, value1], [key2, value2]]) 或先 new Map().set(key, value)
  • 常用方法:.get(key).set(key, value).has(key).delete(key).size
  • 遍历:.keys().values().entries() 返回迭代器,支持 for...of
  • Object区别:Object 的键只能是字符串或 Symbol,而 Map 键无限制;Map 更适合频繁增删的场景,性能更稳定

Set 和 Map 在去重中的进阶应用

它们不只是“去重工具”,还能解决更具体的业务问题:

  • 用 Set 快速判断是否存在:if (uniqueIds.has(id)) { ... }arr.includes()大数据量下更高效
  • 用 Map 统计频次:map.set(item, (map.get(item) || 0) + 1)
  • 用 Map 缓存计算结果(实现简易 memoization),键可以是参数数组map.set(json.stringify(args), result)
  • 数组去重并保持原始顺序:Set 天然保留首次出现顺序,所以 [...new Set(arr)] 就是稳定方案
text=ZqhQzanResources