最近看到了一篇论文：ChromeV8引擎中的Javascript数组实现分析与性能优化，看完之后感觉收获还是挺多的，现在和大家分享一下。
先说下主流的浏览器内核
| 主流浏览器 | js引擎 |
|---|---|
| IE -> Edge | JScript（IE3.0-IE8.0）/ Chakra（IE9+之后，查克拉） |
| Chrome | V8（大名鼎鼎） |
| Safari | Nitro（4-） |
| Firefox | SpiderMonkey（1.0-3.0）/ TraceMonkey（3.5-3.6） / GaegerMonkey（4.0-） |
| Opera | LinerA（4.0-6.0）/ LinerB（7.0-9.2）/ Futhark（9.5-10.2）/ Carakan （10.5-） |
V8对Javascript数组的实现模式
- Fast Element （快速模式）
- Fast Holey Element （快速空洞模式）
- Dictionary Element（字典模式）
Fast Element
这种模式是V8默认使用的模式，数组会存储在连续的空间中，而且空间是会动态生长的，因为其内部实现是C数组，所以速度非常快。
那么什么时候会使用这种模式呢？
var a = new Array()
var a = new Array(100)
var a = new Array(1,2,3);
var a = []
var a = [1,2,3]
复制代码Fast Holey Element
这种模式的数组也是存在一个连续的存储空间，并且空间可以动态生长。
这种模式适合于数组中只有某些索引存有元素，而其他的索引都没有赋值的情况。
在 Fast Holey Elements模式下，没有赋值的数组索引将会存储一个特殊的值（有一定的时间代价），这样在访问这些位置时就可以得到 undefined。
Dictionary Element
这种模式数组存储在不连续的空间中，实际上就是使用 Hash方式存储。
此方式最适合于存储稀疏数组。
它不用开辟大块连续的存储空间，节省了内存，但是由于需要维护这样一个 Hash- Table，其存储特定值的时间开销一般要比 Fast Elements 模式大很多。
模式转换的典型场景
-
Fast Element -> Fast Holey Element： 当对数组上不连续的索引位置赋值时，因为这时会出现空洞。
-
Fast Element -> Dictionary Element： 对数组赋值时使用远超当前数组大小的索引值，因为这时候要对数组分配大量空间则将可能造成存储空间的浪费。
推荐阅读：
转载于:https://juejin.im/post/5d0069015188254b3a4fecf3