在JavaScript中,数组的includes方法与将数组映射到对象并访问对象之间的性能比较。
- 论坛
- 在JavaScript中,数组的includes方法与将数组映射到对象并访问对象之间的性能比较。
9 浏览
在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