JavaScript按多未知属性查找数组对象的优雅实现方案

需求说明 #

持有一组用户对象数组，需要实现查询函数，支持传入属性键值对作为查询条件，返回所有同时满足所有条件的对象：

• 传入{firstName: 'John'}返回所有firstName为John的用户
• 传入{firstName: 'John', role: 'ROLE_ADMIN'}返回同时满足两个属性匹配的用户
• 传入空对象时返回完整原数组
• 无匹配结果时返回空数组
• 需要兼容查询参数包含目标对象不存在的属性的场景

示例源数据：

const items = [{
  firstName:"John",
  lastName: 'Doe',
  password: '*******',
  email: 'john@i.com',
  role: 'ROLE_ADMIN'
},
{
  firstName:"Jane",
  lastName: 'Doe',
  password: '********',
  email: 'jane@i.com',
  role: 'ROLE_USER'
},
{
  firstName:"John",
  lastName: 'Roe',
  password: '**********',
  email: 'johnr@i.com',
  role: 'ROLE_USER'
}]

原有实现的可优化点 #

原有实现使用两层for循环完成匹配，存在几个可调整的空间：

• 写法冗余，手动维护isMatch状态变量可读性差
• 对不存在的属性的匹配逻辑实际隐含在全等判断中，但没有做明确语义处理
• 纯同步逻辑无强制包装Promise的必要，仅当需要统一异步接口约定时可以保留
• 关于时间复杂度的说明：你之前认为当前实现时间复杂度为O(n²)是误解。两层循环的总执行次数是「数组元素数 * 查询条件键数量」，属于O(nk) 线性复杂度，这是无预建索引场景下线性搜索的理论最低复杂度——因为你必须遍历每个待匹配元素，且检查每个查询条件是否满足，才能确定元素是否符合要求，不存在更低的通用实现。只有当查询条件键数量和数组长度同量级时，复杂度才会接近平方级，而实际业务中查询条件通常只有数个，远小于数组长度，这个性能表现完全可接受。如果你的查询场景是高频固定条件查询，可以提前对字段建立倒排索引把查询复杂度降到O(k)，但通用场景下当前复杂度已经是最优。

优化后实现 #

使用数组原生filter+Object.entries+every组合可以大幅简化代码，同时自动处理不存在属性的匹配逻辑：

findMany(params) {
  // 保留Promise包装兼容原有异步接口约定，纯同步场景可直接返回结果
  return Promise.resolve().then(() => {
    const paramEntries = Object.entries(params)
    // 空参数直接返回全量数据
    if (paramEntries.length === 0) {
      return this.items.map(item => item.toJSON?.() ?? item)
    }
    // 过滤所有满足全部查询条件的项
    return this.items.filter(item => {
      return paramEntries.every(([key, value]) => {
        // 如需严格区分「属性不存在」和「属性值为undefined」，打开下方注释即可
        // return Object.hasOwn(item, key) && item[key] === value
        return item[key] === value
      })
    }).map(item => item.toJSON?.() ?? item)
  })
}

关键逻辑说明 #

• 不存在属性的处理：如果查询参数包含item上不存在的键，item[key]会返回undefined，和传入的非undefined属性值（比如示例中的'some value'）全等判断为false，该元素会被自动过滤，符合预期。
• 健壮性处理：toJSON?.()使用可选链兼容没有toJSON方法的普通对象，避免运行时报错。
• 短路逻辑：every方法在遇到第一个不匹配的条件时会自动终止当前元素的校验，和原有实现中手动break的逻辑一致，不会做无意义的额外判断。

大数据量场景可选优化 #

如果数据集规模大、查询频率高，可以在初始化阶段对常用查询字段建立倒排索引，查询时直接取多个索引结果的交集即可，时间复杂度可以降到O(k)：

constructor() {
  this.items = [] // 原有数据存储
  this.index = new Map()
  // 初始化时为指定字段建索引
  const indexFields = ['firstName', 'role']
  this.items.forEach(item => {
    indexFields.forEach(key => {
      const indexKey = `${key}:${item[key]}`
      if (!this.index.has(indexKey)) this.index.set(indexKey, new Set())
      this.index.get(indexKey).add(item)
    })
  })
}

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