如何高效获取JavaScript数组中含特定属性值的对象？

给定如下结构的对象数组：

var array = [
    {
        "id": 0,
        "name": "Test"
    },
    {
        "id": 1,
        "name": "Test2"
    }
]

要根据属性条件（如id=0、name="Test2"）获取对应对象，效率最优的实现分两种场景：

1. 单次查找 #

直接使用ES6的Array.prototype.find()方法，它会遍历数组，找到第一个符合条件的元素后立即终止遍历，时间复杂度为O(n)（n为数组长度），是单次查找的最优选择：

• 查找id=0的对象：

const target = array.find(item => item.id === 0);

• 查找name="Test2"的对象：

const target = array.find(item => item.name === "Test2");

如果需要获取所有符合条件的元素（而非第一个），改用Array.prototype.filter()：

// 获取所有name包含"Test"的对象
const targets = array.filter(item => item.name.includes("Test"));

2. 多次重复查找 #

如果需要基于某个唯一属性（如id）反复查找，建议预先将数组转换为映射对象（以目标属性为键），后续查找可达到O(1)的时间复杂度：

// 预先构建id到对象的映射
const idMap = array.reduce((map, item) => {
  map[item.id] = item;
  return map;
}, {});

// 后续直接通过键快速查找
const targetById = idMap[0]; // 获取id=0的对象

这种方式只需要一次遍历构建映射，之后每次查找都无需再遍历数组，适合频繁查询的场景。

兼容旧环境的实现 #

如果运行环境不支持ES6方法，使用普通for循环手动遍历（可中途终止，比forEach更高效）：

let target = null;
for (let i = 0; i < array.length; i++) {
  if (array[i].id === 0) {
    target = array[i];
    break; // 找到目标后立即停止遍历
  }
}

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