数组的快速模式&字典模式
9views
看下这个问题，哪段代码效率更高：
const arr1 = []
for (let i = 0; i < 10000000; ++i) {
arr1[i] = 0
}const arr2 = []
arr2[10000000 - 1] = 1
for (let i = 0; i < 10000000; ++i) {
arr2[i] = 0
}答案是：左边效率更高，利用了数组的快速模式
我们可以测试一下：
console.time("a")
const arr1 = []
for (let i = 0; i < 10000000; ++i) {
arr1[i] = 0
}console.timeEnd("a")
console.time("b")
const arr2 = []
arr2[10000000 - 1] = 1
for (let i = 0; i < 10000000; ++i) {
arr2[i] = 0
}console.timeEnd("b")
得到打印结果：
a: 116.369msb: 1.008s为什么？
快速模式，存放为 array。字典模式，存放为HashMap。这是 V8 一个优化策略，保证用最合适的数据结构处理当下场景，如果遇到数据量过大或者是松散结构，就改变为 HashMap，牺牲遍历性能，换取访问性能。
带来的启示：