JavaScript 中的数组与对象：检索具有长数字 ID 的单个对象时哪个更快？

JavaScript 中的数组与对象效率：检索具有长数字 ID 的单个对象

问题陈述：

当高效存储大量对象并需要通过唯一的长数字 ID 检索它们时，确定最佳数据结构至关重要：数组还是对象。

数组选项：

<code class="javascript">var a = [{id: 29938, name: 'name1'},
         {id: 32994, name: 'name1'}];</code>

要在数组中定位对象，需要线性搜索：

<code class="javascript">function getObject(id) {
    for (var i=0; i < a.length; i++) {
        if (a[i].id == id)
            return a[i];
    }
}</code>

对象选项：

<code class="javascript">var a = {};
a[29938] = {id: 29938, name: 'name1'};
a[32994] = {id: 32994, name: 'name1'};</code>

对于对象，根据用作键的ID直接检索：

<code class="javascript">function getObject(id) {
    return a[id];
}</code>

分析：

一般来说，数组比对象稍快一些检索单个元素，尤其是大型数组。这是因为对象具有键值对，与数组的简单索引相比，需要额外的查找开销。

性能测试结果（2017）：

A 性能2017 年进行的测试表明，在检索单个对象时，数组明显比空数组和对象快。

排序：

排序性能取决于使用的排序算法和元素的数量。虽然使用 Array.sort() 等内置方法可以比对象更有效地对数组进行排序，但对于较小的数据集，差异可能并不显着。

结论：

如果主要操作是根据 ID 检索单个对象，则数组通常比对象更有效，尤其是对于大量对象。然而，如果排序是一个频繁的需求，那么数据结构的选择可能需要进一步的测试和考虑。

以上是JavaScript 中的数组与对象：检索具有长数字 ID 的单个对象时哪个更快？的详细内容。更多信息请关注PHP中文网其他相关文章！