为何for()循环比ES6的map()和some()查找重复项速度更快？

嘿，我来帮你搞定这两个检测对象数组重复属性函数的基准测试！下面我会把两种实现补全，再教你怎么做基准测试，最后聊聊它们的性能差异～

两种实现方案的完整代码 #

先把你提到的两种方案补全成可复用的函数：

方案1：使用map() + some() #

这种写法代码简洁，可读性强：

function hasDuplicateWithMapSome(array) {
  // 先提取所有对象的value属性到新数组
  const values = array.map(item => item.value);
  // 检查是否存在元素的首次出现索引不等于当前索引（即重复）
  return values.some((val, idx) => values.indexOf(val) !== idx);
}

方案2：使用嵌套for()循环 #

这种写法是传统的性能优先实现：

function hasDuplicateWithNestedFor(array) {
  const arrLength = array.length;
  // 外层循环遍历每个元素
  for (let i = 0; i < arrLength; i++) {
    const currentVal = array[i].value;
    // 内层循环只和当前元素之后的元素比较，避免重复检查
    for (let j = i + 1; j < arrLength; j++) {
      if (array[j].value === currentVal) {
        // 找到重复立刻返回，不用继续遍历
        return true;
      }
    }
  }
  // 遍历完没找到重复
  return false;
}

如何做基准测试 #

要准确对比性能，我们可以用简单的console.time()做快速测试，或者用更专业的benchmark.js工具。这里先给一个易上手的示例：

用console.time()做基础性能测试 #

// 生成一个测试用的大数组（比如10000个对象，包含重复值）
function generateTestArray(size, includeDuplicates = true) {
  const testArr = [];
  for (let i = 0; i < size; i++) {
    // 控制是否生成重复值：如果要重复，就让value循环到size/2
    testArr.push({ value: i % (includeDuplicates ? size / 2 : size) });
  }
  return testArr;
}

// 创建测试数组
const largeTestArray = generateTestArray(10000);

// 测试map+some方案的耗时
console.time('map+some方案');
hasDuplicateWithMapSome(largeTestArray);
console.timeEnd('map+some方案');

// 测试嵌套for循环方案的耗时
console.time('嵌套for循环方案');
hasDuplicateWithNestedFor(largeTestArray);
console.timeEnd('嵌套for循环方案');

运行这段代码后，你就能在控制台看到两个函数的执行耗时差异。

性能差异分析 #

• 嵌套for()循环：通常性能更优，原因有两个：一是它找到重复就立刻终止遍历，不用处理完整个数组；二是不需要额外创建一个values数组，节省了内存开销，也避免了数组创建的时间成本。
• map() + some()：胜在代码简洁、可读性高，但缺点明显：需要先创建新数组占用内存，而且indexOf()每次都会从头遍历数组，相当于内部又做了一次循环，虽然时间复杂度和嵌套循环都是O(n²)，但实际运行速度会慢一些，尤其是数组规模很大的时候。

总结一下：如果你的数组规模小、更看重代码可读性，map()+some()完全够用；如果数组很大或者对性能要求高，优先选嵌套for()循环的实现。

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