动态缓存查找

在这个解决方案中，当我们搜索某个对象时，我们将其保存在缓存中。这是“始终搜索解决方案”和“为预先计算的每个对象创建哈希图”之间的中间点。

让cachedFind=（（）=>{let cache=new Map（）；return（arr，id，el=null）=>cache.get（id）||（el=arr.find（o=>o.id==id），cache.set（id，el），el）；})();// ---------//测试// ---------let myArray=[…Array（100000）].map（（x，i）=>（｛‘id‘：‘$｛i｝‘，‘foo‘：‘bar_$｛i｝‘｝））；//示例用法console.log（cachedFind（myArray，'1234'）.foo）；//基准让板凳=（id）=>{console.time（'time for'+id）；console.log（cachedFind（myArray，id）.foo）；//查找console.timeEnd（'time for'+id）；}console.log（'-----无缓存-----'）；工作台（50000）；工作台（79980）；工作台（99990）；console.log（'-----缓存-----'）；工作台（79980）；//高速缓存的工作台（99990）；//高速缓存的

上述findById函数的通用和更灵活版本：

// array = [{key:value},{key:value}]
function objectFindByKey(array, key, value) {
    for (var i = 0; i < array.length; i++) {
        if (array[i][key] === value) {
            return array[i];
        }
    }
    return null;
}

var array = [{'id':'73','foo':'bar'},{'id':'45','foo':'bar'}];
var result_obj = objectFindByKey(array, 'id', '45');

即使在纯JavaScript中，也可以通过对数组使用内置的“filter”函数来实现这一点：

Array.prototype.filterObjects = function(key, value) {
    return this.filter(function(x) { return x[key] === value; })
}

所以现在只需用“id”代替key，用“45”代替value，就会得到与id 45匹配的完整对象。那就是，

myArr.filterObjects("id", "45");

以下是我将如何在纯JavaScript中实现它，以我所能想到的在ECMAScript 3或更高版本中工作的最简单的方式。一旦找到匹配项，它就会返回。

var getKeyValueById = function(array, key, id) {
    var testArray = array.slice(), test;
    while(test = testArray.pop()) {
        if (test.id === id) {
            return test[key];
        }
    }
    // return undefined if no matching id is found in array
    return;
}

var myArray = [{'id':'73', 'foo':'bar'}, {'id':'45', 'foo':'bar'}]
var result = getKeyValueById(myArray, 'foo', '45');

// result is 'bar', obtained from object with id of '45'

尝试以下操作

function findById(source, id) {
  for (var i = 0; i < source.length; i++) {
    if (source[i].id === id) {
      return source[i];
    }
  }
  throw "Couldn't find object with id: " + id;
}

最短，

var theAnswerObj = _.findWhere(array, {id : 42});