js循环查重复

admin 2026年03月13日 04:08 104 0

JavaScript中可通过循环结合哈希表查找重复元素，常用for循环遍历数组，用对象或Map记录元素出现次数，若当前元素已存在则判定为重复，也可结合filter方法，利用indexOf或lastIndexOf判断元素是否重复出现，遍历数组时将元素存入Map，若Map中已有该元素则加入结果数组，最终得到重复元素集合，此方法时间复杂度O(n)，适用于大多数场景，能有效识别数组中的重复值。

JavaScript循环查找重复元素的实用方法

在JavaScript开发中，查找数组或对象中的重复元素是一项常见需求，广泛应用于数据清洗、表单验证、去重处理等场景，本文将介绍几种使用循环查找重复元素的方法，从基础到进阶，涵盖不同场景下的实现思路和代码示例,帮助开发者选择最适合的解决方案。

为什么需要查找重复元素？

在实际开发中，重复数据可能导致多种问题，包括逻辑错误（如重复提交表单）、性能问题（如冗余计算）或数据不一致（如重复的用户记录），通过循环查找重复元素,我们可以：

识别并移除重复数据,确保数据唯一性；
统计重复次数（如热门商品计数、用户行为分析）；
验证数据唯一性（如用户名查重、身份证号验证）；
优化数据处理流程,提高应用性能。

基础方法：使用for循环遍历统计

for循环是最基础的遍历方式，通过遍历数组并借助一个辅助对象（Map或普通对象）记录元素出现次数,可以高效找出重复元素。

查找所有重复元素（返回重复值数组）

function findDuplicatesWithForLoop(arr) {
    const duplicates = []; // 存储重复元素
    const seen = {};       // 记录元素是否出现过
    for (let i = 0; i < arr.length; i++) {
        const item = arr[i];
        if (seen[item]) {
            // 如果已出现过且未加入duplicates，则加入
            if (!seen[item].duplicated) {
                duplicates.push(item);
                seen[item].duplicated = true; // 标记为已加入重复数组
            }
        } else {
            seen[item] = { count: 1, duplicated: false }; // 初始化记录
        }
    }
    return duplicates;
}
// 示例
const array = [1, 2, 3, 2, 4, 3, 5, 1];
console.log(findDuplicatesWithForLoop(array)); // [2, 3, 1]

这种方法的时间复杂度为O(n)，空间复杂度为O(n),适合处理大多数场景。

仅判断是否存在重复元素（返回布尔值）

如果只需要判断数组是否有重复（无需具体值）,可以优化为：

function hasDuplicatesWithForLoop(arr) {
    const seen = {};
    for (let i = 0; i < arr.length; i++) {
        if (seen[arr[i]]) {
            return true; // 发现重复，立即返回
        }
        seen[arr[i]] = true;
    }
    return false;
}
// 示例
console.log(hasDuplicatesWithForLoop([1, 2, 3, 2])); // true
console.log(hasDuplicatesWithForLoop([1, 2, 3, 4])); // false

这种方法在发现第一个重复元素时立即返回,提高了效率。

进阶方法：使用forEach/for...of简化循环

for循环虽然灵活，但forEach和for...of语法更简洁,适合现代JavaScript开发。

使用forEach统计重复元素

function findDuplicatesWithForEach(arr) {
    const duplicates = [];
    const frequency = {}; // 记录元素出现次数
    arr.forEach(item => {
        frequency[item] = (frequency[item] || 0) + 1;
    });
    // 遍历frequency对象，找出次数大于1的元素
    for (const key in frequency) {
        if (frequency[key] > 1) {
            duplicates.push(key);
        }
    }
    return duplicates;
}
// 示例
const array = [1, 2, 3, 2, 4, 3, 5, 1];
console.log(findDuplicatesWithForEach(array)); // ["1", "2", "3"]（注意：键是字符串）

注意：当使用对象作为频率计数器时，所有键都会被转换为字符串，如果需要保持原始数据类型，可以使用Map代替普通对象。

使用for...of遍历Set（优化去重判断）

Set是ES6新增的数据结构，成员值唯一,适合快速判断重复：

function hasDuplicatesWithForOf(arr) {
    const seen = new Set();
    for (const item of arr) {
        if (seen.has(item)) {
            return true;
        }
        seen.add(item);
    }
    return false;
}
// 示例
console.log(hasDuplicatesWithForOf([1, 2, 3, 2])); // true
console.log(hasDuplicatesWithForOf([1, 2, 3, 4])); // false

Set提供了更高效的查找和插入操作,是判断重复的理想选择。

高级方法：使用Map处理复杂场景

对于需要同时记录元素出现次数的场景，Map是比普通对象更好的选择：

function findDuplicatesWithMap(arr) {
    const frequency = new Map();
    const duplicates = [];
    // 统计元素出现次数
    for (const item of arr) {
        frequency.set(item, (frequency.get(item) || 0) + 1);
    }
    // 收集重复元素
    for (const [item, count] of frequency) {
        if (count > 1) {
            duplicates.push(item);
        }
    }
    return duplicates;
}
// 示例
const array = [1, 2, 3, 2, 4, 3, 5, 1];
console.log(findDuplicatesWithMap(array)); // [1, 2, 3]

Map的优势在于可以保持键的原始数据类型，且键可以是任何值（包括对象）。

特殊场景：对象数组的重复查找

如果数组元素是对象，直接比较对象引用会导致误判（即使对象内容相同，引用也不同）,此时需要根据对象的特定属性判断重复：

function findDuplicateObjects(arr, key) {
    const duplicates = [];
    const seen = {};
    arr.forEach(item => {
        const keyValue = item[key]; // 取对象的目标属性值
        if (seen[keyValue]) {
            if (!seen[keyValue].duplicated) {
                duplicates.push(item);
                seen[keyValue].duplicated = true;
            }
        } else {
            seen[keyValue] = { count: 1, duplicated: false };
        }
    });
    return duplicates;
}
// 示例：按id查找重复对象
const users = [
    { id: 1, name: "Alice" },
    { id: 2, name: "Bob" },
    { id: 1, name: "Alice Smith" }, // 重复id
    { id: 3, name: "Charlie" },
    { id: 2, name: "Robert" }      // 重复id
];
console.log(findDuplicateObjects(users, 'id'));
// 输出: [{ id: 1, name: "Alice Smith" }, { id: 2, name: "Robert" }]

这种方法特别适用于处理API返回的数据或数据库查询结果。