JS数组在V8引擎中的实现

最近看到了一篇论文：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： 对数组赋值时使用远超当前数组大小的索引值，由于这时候要对数组分配大量空间则将可能形成存储空间的浪费。

推荐阅读：

• ChromeV8引擎中的Javascript数组实现分析与性能优化
• V8 引擎中的 JavaScript数组实现分析与性能优化
• V8引擎对JS数组的一些实现优化