数组是根据索引取对应的元素,不管取哪个位置的元素时间复杂度都是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')