在JavaScript中,数组的includes方法与将数组映射到对象并访问对象之间的性能比较。

9 浏览
0 Comments

在JavaScript中,数组的includes方法与将数组映射到对象并访问对象之间的性能比较。

根据计算机科学的基本原理,对于未排序列表的search功能,时间复杂度为O(n),而对于哈希表,直接访问数组的时间复杂度为O(1)。因此,将数组映射到字典中然后直接访问元素是否更高效,还是应该使用includes?这个问题特别针对JavaScript,因为我相信这将涉及到includes(){}的核心实现细节。

let y = [1,2,3,4,5]
y.includes(3)

或者...

let y = {
          1: true,
          2: true,
          3: true,
          4: true,
          5: true
        }
5 in y

0