javascript中的IndexOf方法比遍历数组更有效吗？

Question

我有一个 JSON 对象数组，我想找到具有特定属性的对象。我知道这可能看起来像一个重复的问题，但请继续，因为我认为它与之前的问题略有不同。

与我一起工作的一个人建议使用 IndexOf，这让我开始思考。有没有类似于 mongo 中的 $elemMatch 功能的东西？是否有一些命令基本上用伪代码表示“从这个数组中获取具有此属性的对象”？随着迭代，我觉得伪代码说“看看这个数组中的第一个对象。如果这个对象有这个属性，给我这个对象。如果没有，看看这个数组中的第二个对象...... "

我了解如何使用我朋友建议的 IndexOf，但我越想越开始认为 IndexOf 方法可能代码行数更少，但它最终是否必须遍历数组来找到我需要的索引？所以如果我想用这个属性对对象做一些事情，并且我使用 IndexOf 方法来获取索引，我会像 myArray[indexFromIndexOfMethod] 这样引用对象，然后相应地修改它，对吗？因此，如果 javascript 正在遍历数组本身以执行 IndexOf 方法，为什么我不编写自己的迭代并保存一个步骤？现在，如果 IndexOf 方法使用一种比仅迭代和检查每个元素更有效的方法来定位数组元素，那么使用它对我来说是有意义的。否则，如果您可以通过简单的迭代获得相同的结果，那么使用 IndexOf 方法没有意义。

Answer 1

Array.prototype.indexOf 也只是遍历数组并返回具有匹配值的第一个索引。你可以用循环做同样的事情。它可能或可能不会比for 循环稍微快一点，因为indexOf 可以在本机代码中实现并进行不同于for 循环的优化，但没有根本区别。

如果您经常需要尽快访问特定值，则值得在对象中按该值对它们进行索引。这意味着，如果您想经常通过其属性.foo 查找特定对象，请执行以下操作：

var byFoo = {}
for (var i = 0; i < myArray.length; i++) {
    byFoo[myArray[i].foo] = myArray[i];
}

然后，您可以使用byFoo['baz'] 即时访问。

当然，这有可能在多个副本中维护这些索引的额外开销，但它会使数组访问速度提高许多数量级。你需要权衡利弊。

Answer 2

如果它们是真实对象，indexOf 将不会对对象起作用，因为即使两个对象具有相同的属性值，它们也会彼此不同，因此您不能使用真实对象作为 indexOf 的输入。

只有当 JSON 仍然是未解析的字符串时它才会起作用，那么它将是最有效的方法。

因此，如果我必须直接引用对象，我倾向于使用的解决方案是创建包含每个对象索引的引用，或者只使用对象本身而不是数组来存储数据对象，并使用唯一标识符，如数据对象的 id，作为键。

// This will fail:
var data = [
    {
        'id' : 1,
        'value' : 'myDataForObj1'
    },
    {
        'id' : 2,
        'value' : 'myDataForObj2'
    }
];

data.indexOf({
    'id' : 2,
    'value' : 'myDataForObj2'   
}); // return -1, as in, not found.


// This will work:
var data = [
    '{"id":1,"value":"myDataForObj1"}',
    '{"id":2,"value":"myDataForObj2"}'
];

data.indexOf('{"id":2,"value":"myDataForObj2"}'); // return 1, as in the second element in the array.

// This is what I usually use:
var data = {
    'id1' :     {
        'id' : 1,
        'value' : 'myDataForObj1'
    },
    'id2' : {
        'id' : 2,
        'value' : 'myDataForObj2'
    }
};

data['id2'].value = 'newValue';

您必须采取某种方式来引用您想要直接访问的所有内容，因此如果您希望能够在任何对象中找到任何值，对于具有大量属性的对象来说，循环可能会更容易实现.

因此，我养成了总是将一些“id”与我必须操作的数据相关联的习惯。例如，最终用户单击表中的一行来编辑它。我将确保该行具有引用数据在模型中的 id 的数据属性，该数据与它在后端的 id 相同。在大多数情况下，这种设计消除了对数据存储进行迭代的需要。