如何从15万条规模的JSON对象数组中快速匹配获取指定对象的对应索引

优化方案 #

你当前使用的嵌套循环时间复杂度为 O(大数组长度 * 匹配数组长度)，对应你的数据量需要执行超过22亿次比较操作，耗时高是必然的。最优优化思路是先对大数组做一次预处理，构建匹配键到索引的哈希映射，后续匹配只需做O(1)复杂度的哈希查询，总时间复杂度降到O(大数组长度 + 匹配数组长度)，耗时可以压缩到毫秒级。

优化后实现代码

function getIndexesOptimized(hugeArray, matchArray) {
    const indexMap = new Map();
    // 第一步：仅遍历1次大数组，构建匹配键到索引的映射
    for (let i = 0; i < hugeArray.length; i++) {
        const item = hugeArray[i];
        // 按照匹配规则拼接唯一键，保留原逻辑的trim处理
        const key = `${item.firstName.trim()}_$_${item.lastName.trim()}`;
        // 重复匹配项默认保留第一个出现的索引，和原逻辑一致
        if (!indexMap.has(key)) {
            indexMap.set(key, i);
        }
    }

    const result = [];
    // 第二步：仅遍历1次匹配数组，查哈希表拿索引
    for (const matchItem of matchArray) {
        const matchKey = `${matchItem.firstName.trim()}_$_${matchItem.lastName.trim()}`;
        const matchedIndex = indexMap.get(matchKey);
        if (matchedIndex !== undefined) {
            result.push(matchedIndex);
        }
    }
    return result;
}

注意事项

• 拼接键时使用_$_这类特殊分隔符，是为了避免不同字段拼接出现撞键的情况，比如firstName为a_b、lastName为c，和firstName为a、lastName为b_c用普通_拼接会得到相同的键，特殊分隔符可以大幅降低撞键概率。
• 如果匹配字段不固定，可以把拼接键的逻辑抽成通用函数，动态遍历匹配对象的key拼接即可，适配不同的匹配规则。
• 如果需要返回大数组中所有符合匹配条件的索引，只需把Map的存储值改成数组，收集所有对应索引即可。

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