javascript对象数组如何快速找出存储的某个对象

Question

例如有一个很大对象数组

var arr = [{
    id: 1, 
    name: 'a'
},{
    id: 10, 
    name: 'c'
}
.......
];

我现在有一个id = 10, 希望在这个arr中快速查询出这个对象

{
    id: 10,
    name: 'c'
}

我知道循环arr, 判断循环当前对象的id是否为10可以, 但是有没有更好的方法呢

Answer 1

[
    {
        id: 1,
        name: 'a'
    },
    {
        id: 2,
        name: 'b'
    },
].find(function (x) {
    return x.id === 10
})

以上方法用的是分治法的思想，二分查找

Answer 2

数组就不太好弄了，要么把数组转成用id做key的hash，复杂度O(1)，要么用二分查找复杂度O(logn)也还算效率高

Answer 3

var arr1 = [{
    id: 1,
    name: 'yc',
    age: 1
    },{
    id: 20,
    name: 'lqy',
    age: 2
}];

var arr2 = [];

//转换成 hash，以空间换时间
arr1.forEach(function(element, index) {
    arr2[element.id] = element;
});

arr1 = arr2;

console.log(arr1[20],arr1); 

Answer 4

采纳的答案的本质还是讲数组遍历了一遍，而且find方法是ES6的规范，要使用babel转换才能使用。否则就只能在Edge和比较新的chrome和Firefox下使用。。。。。