JavaScript中的数组去重有哪些高效算法？

使用Set去重适用于基本类型，代码简洁性能好；Map适合对象数组按属性去重，灵活但内存占用高；双指针法用于已排序数组，空间复杂度低。

JavaScript中数组去重的高效方法取决于数据类型和性能需求。以下是几种常用且高效的实现方式。

使用 Set 去重（推荐）

ES6 引入的 Set 数据结构天然支持唯一值，结合扩展运算符可以快速去重，适用于基本类型数组。

示例：

const arr = [1, 2, 2, 3, 4, 4, 5];

立即学习“Java免费学习笔记（深入）”；

const unique = [...new Set(arr)]; // [1, 2, 3, 4, 5]

利用 Map 记录键值（适合对象去重）

当需要根据对象的某个属性去重时，Map 是更灵活的选择。它能存储任意类型的键，并通过判断是否存在来跳过重复项。

示例：

function uniqueBy(arr, key) {

  const map = new Map();

  return arr.filter(item => !map.has(item[key]) && map.set(item[key], true));

}

// 使用：uniqueBy([{id: 1}, {id: 1}, {id: 2}], 'id')

人声去除

用强大的AI算法将声音从音乐中分离出来

23

查看详情

双指针法（适用于已排序数组）

若数组已经排序，可通过双指针在原地修改数组，空间复杂度低，适合大数据量场景。

示例：

function dedupSorted(arr) {

  if (arr.length === 0) return arr;

  let slow = 0;

  for (let fast = 1; fast

    if (arr[fast] !== arr[slow]) {

      arr[++slow] = arr[fast];

    }

  }

  return arr.slice(0, slow + 1);

}

基本上就这些。多数情况下用 Set 最省事，对象去重选 Map，排序数组可考虑双指针优化性能。

以上就是JavaScript中的数组去重有哪些高效算法？的详细内容，更多请关注php中文网其它相关文章！