如何在JavaScript中高效比较数组所有元素的两两相等性？

嘿，我来帮你搞定这个数组两两比较的问题！首先得明确：你要的是不重复的两两比较——也就是每个元素只和它后面的元素比一次，这样既不会做1和2、2和1这种无意义的重复比较，也不会让元素和自己比，这本身就是最基础的高效优化。

通用最优方案：嵌套for循环（时间复杂度O(n²)，无冗余操作） #

这是最直接也最高效的通用方案，因为我们必须遍历所有n*(n-1)/2个必要的元素对，这个次数是无法再减少的，所以这个方案在时间复杂度上已经是最优的了：

const arr = [1,2,3,4,5];
// 外层循环：遍历到倒数第二个元素就够了，因为最后一个元素后面没有其他元素
for (let i = 0; i < arr.length - 1; i++) {
  // 内层循环：从i的下一个元素开始，避免重复比较
  for (let j = i + 1; j < arr.length; j++) {
    if (arr[i] === arr[j]) {
      // 这里写你要执行的操作，比如打印、修改数据等
      console.log(`找到相等的元素：${arr[i]} 和 ${arr[j]}`);
    }
  }
}

这个方案的优势：

• 没有任何冗余操作，每一次比较都是必要的
• 原生for循环的性能比高阶函数（比如forEach）更高，适合处理大型数组

针对「找重复元素对」的优化方案（时间复杂度O(n log n)） #

如果你的需求只是找出数组中的重复元素对，而不需要对所有两两组合执行复杂逻辑，那可以先排序再遍历相邻元素，这个方案的总时间复杂度更低，适合处理超大数组：

const arr = [1,2,3,4,5,2];
// 先复制原数组再排序，避免修改原数组的原始顺序
const sortedArr = [...arr].sort((a, b) => a - b);

for (let i = 0; i < sortedArr.length - 1; i++) {
  if (sortedArr[i] === sortedArr[i + 1]) {
    console.log(`找到相等的元素：${sortedArr[i]} 和 ${sortedArr[i + 1]}`);
  }
}

注意：这个方案的前提是你不需要保留元素的原始顺序，或者排序不影响你的后续操作。排序的时间复杂度是O(n log n)，之后遍历相邻元素是O(n)，总效率比嵌套循环高很多，当数组元素数量很大时（比如上万条），这个优势会非常明显。

简洁性优先的方案（性能略逊） #

如果你更看重代码的简洁性，而对极致性能要求不高，可以用ES6的高阶函数来实现，代码更易读，但因为函数调用和数组切片的开销，性能会比原生for循环略低：

const arr = [1,2,3,4,5];
arr.forEach((currentItem, index) => {
  // 从当前元素的下一个位置开始截取数组，避免重复比较
  arr.slice(index + 1).forEach(nextItem => {
    if (currentItem === nextItem) {
      // 执行你的操作
      console.log(`找到相等的元素：${currentItem} 和 ${nextItem}`);
    }
  });
});

总结 #

• 追求通用场景+极致性能：选嵌套for循环方案
• 只是找重复元素对+处理大数据量：选排序后遍历相邻元素的方案
• 追求代码简洁性：选高阶函数方案

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