JavaScript中数组去重怎么做_有哪些高效方案

admin 百科 22
JavaScript数组去重需据场景选择:小数据量用[...new Set(arr)],兼容性好且保持顺序;老旧环境用filter+indexOf;大数据量用Set哈希过滤;对象数组则按字段去重。

JavaScript中数组去重怎么做_有哪些高效方案-第1张图片-佛山资讯网

JavaScript数组去重有多种方式,核心在于根据场景选对方法:小数据量图简单,大数据量看性能,还要兼顾是否保留顺序、是否处理对象等细节。

Set + 扩展运算符(最常用)

适合基本类型(数字、字符串)且要求保持原顺序的场景,代码简洁、可读性强、现代浏览器兼容好。

  • 原理:Set自动去重,扩展运算符转回数组
  • 写法[...new Set(arr)]
  • 注意:不能处理对象或NaN的深层相等(比如{a:1}{a:1}仍算不同)

filter + indexOf(兼容性最好)

适用于需要支持老旧环境(如IE)或明确依赖索引逻辑的场景,语义清晰,但时间复杂度为O(n²)。

  • 写法arr.filter((item, index) => arr.indexOf(item) === index)
  • 优点:不依赖ES6,所有数组元素都走一遍比较
  • 缺点:重复调用indexOf,大数据量时明显变慢

Map 或 Object 做哈希记录(大数据量首选)

当数组很长(上万项)、又需保留顺序时,用一次遍历+哈希查找,效率接近O(n),比filter方案快得多。

标签: javascript es6 java js json 大数据 浏览器 red

发布评论 0条评论)

还木有评论哦,快来抢沙发吧~

趣科技 机圈观察员 茄考网 茄录网 海印网 雷鹃网 鹃朝网 互联网观察员 评测官
趣科技 机圈观察员 茄考网 茄录网 海印网 雷鹃网 鹃朝网 互联网观察员 评测官