数组里面有10万个数据,取第一个元素和第10万个元素的时间相差多少

数组是根据索引取对应的元素,不管取哪个位置的元素时间复杂度都是O(1)

JS 没有真正意义上的数组,所有数组都是对象。 其索引看起来是数字,其实会被转换为字符串,作为属性名(key)来使用。 无论取第一个还是第10万个,都是用key查找哈希表的过程,其消耗时间相差不大

let arr = new Array(100000).fill(null)
console.time('arr1')
arr[0]
console.timeEnd('arr1')

console.time('arr100000')
arr[99999]
console.timeEnd('arr100000')
新文件夹
JSRUN前端笔记, 是针对前端工程师开放的一个笔记分享平台,是前端工程师记录重点、分享经验的一个笔记本。JSRUN前端采用的 MarkDown 语法 (极客专用语法), 这里属于IT工程师。