JavaScript Set遍历删除指定元素失效，求O(1)最优解

原代码的两个核心问题 #

• 元素存在性判断错误：element in searchData用于检查对象的属性名，而Set的元素并非以对象属性形式存储，正确的判断方法是searchData.has(element)。
• 遍历中修改Set引发异常：使用Set.prototype.forEach遍历Set时直接调用delete修改集合，会干扰迭代器的遍历逻辑，可能导致部分元素被跳过，无法完成预期的删除操作。

最优解决方案 #

方案1：过滤后返回新数组（简洁高效） #

利用扩展运算符将Set转为数组，结合filter筛选出不在searchData中的元素。每个has操作平均时间复杂度为O(1)，整体时间复杂度为O(n)（n为去重后的元素数量），是此类问题的最优处理方式：

const dupArr = ["a", "b", "c", "d", "d",'dog']

function transformSearchFields(fields) {
  const noDupes = new Set(fields)
  const searchData = new Set(['dog', 'a'])

  return [...noDupes].filter(element => !searchData.has(element))
}

// 输出：["b", "c", "d"]

方案2：遍历快照修改原Set（保留原逻辑） #

如果需要保留修改原Set的逻辑，可先将Set转为数组（获取遍历快照），再遍历数组执行删除操作，避免遍历过程中修改Set导致的异常：

const dupArr = ["a", "b", "c", "d", "d",'dog']

function transformSearchFields(fields) {
  let noDupes = new Set(fields)
  const searchData = new Set(['dog', 'a'])

  // 遍历Set的数组快照，修改原Set不会干扰遍历
  [...noDupes].forEach(element => {
    if (searchData.has(element)) {
      noDupes.delete(element)
    }
  })

  return [...noDupes]
}

// 输出：["b", "c", "d"]

内容的提问来源于stack exchange，提问作者Kristina