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数组的一些实现优化

转载于:https://juejin.im/post/5d0069015188254b3a4fecf3