如何用JavaScript检测数组中是否存在子数组以避免重复添加？

你当前用join()将子数组转为字符串，再通过includes()检测重复的方法是可行的，完全适配你当前的数字子数组场景：

• 纯数字子数组join()后会生成唯一的字符串标识（比如[-3,1,2]转为"-3,1,2"），不会和其他不同子数组的字符串结果混淆
• includes()可以准确判断目标字符串是否存在，从而避免重复添加

但这个方法有潜在局限性：如果子数组包含带逗号的元素（比如["a,b", 1]），join()后会生成"a,b,1"，和["a", "b,1"]的结果一致，会导致误判重复。不过你的场景里都是数字，暂时不会出现这个问题。

当数据量很大时，你当前的方法每次检测都要先执行map()生成新数组（O(n)时间），再调用includes()（O(n)时间），整体是O(n)复杂度，多次检测的话效率会很低。更优的方案是用Set数据结构存储已有的子数组字符串标识：

优化后的代码示例 #

// 初始化Set，提前将现有子数组转为字符串存入
const existingSubarrays = new Set(result.map(item => item.join()));

// 待添加的子数组
const newSubarray = [item1, item2, item3];
const newKey = newSubarray.join();

if (!existingSubarrays.has(newKey)) {
  result.push(newSubarray);
  existingSubarrays.add(newKey);
} else {
  // 已存在，跳过添加
}

优化逻辑说明 #

• Set的has()和add()方法都是**O(1)**时间复杂度，不管数据量多大，检测和添加的速度都很快
• 不需要每次检测都重新执行map()生成新数组，只需要在初始化时生成一次，后续操作都基于Set

特殊场景补充方案 #

如果你的子数组后续可能包含复杂元素（比如字符串、对象），可以用JSON.stringify()代替join()，它能保留数组的结构和元素类型，避免误判：

const existingSubarrays = new Set(result.map(item => JSON.stringify(item)));
const newKey = JSON.stringify(newSubarray);

注意：无论用join()还是JSON.stringify()，都是基于子数组元素顺序完全一致才判定为重复，如果你的场景中元素顺序不同但值集合相同也算重复（比如[1,2,3]和[3,2,1]），需要先对每个子数组排序后再生成标识。

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