JS数组在V8引擎中的实现

比眉伴天荒 2022-01-12 03:23 302阅读 0赞

最近看到了一篇论文：[ChromeV8引擎中的Javascript数组实现分析与性能优化][ChromeV8_Javascript]，看完之后感觉收获还是挺多的，现在和大家分享一下。

### 先说下主流的浏览器内核 ###

<table> 
 <thead> 
  <tr> 
   <th style="text-align:center;">主流浏览器</th> 
   <th style="text-align:center;">js引擎</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td style="text-align:center;">IE -&gt; Edge</td> 
   <td style="text-align:center;">JScript（IE3.0-IE8.0）/ Chakra（IE9+之后，查克拉）</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">Chrome</td> 
   <td style="text-align:center;">V8（大名鼎鼎）</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">Safari</td> 
   <td style="text-align:center;">Nitro（4-）</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">Firefox</td> 
   <td style="text-align:center;">SpiderMonkey（1.0-3.0）/ TraceMonkey（3.5-3.6） / GaegerMonkey（4.0-）</td> 
  </tr> 
  <tr> 
   <td style="text-align:center;">Opera</td> 
   <td style="text-align:center;">LinerA（4.0-6.0）/ LinerB（7.0-9.2）/ Futhark（9.5-10.2）/ Carakan （10.5-）</td> 
  </tr> 
 </tbody> 
</table>

### 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数组实现分析与性能优化][ChromeV8_Javascript]
 *  [V8 引擎中的 JavaScript数组实现分析与性能优化][V8 _ JavaScript]
 *  [V8引擎对JS数组的一些实现优化][V8_JS]

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

[ChromeV8_Javascript]: https://link.juejin.im?target=https%3A%2F%2Fwenku.baidu.com%2Fview%2Fdbd1ae4bdd36a32d737581dd.html
[V8 _ JavaScript]: https://link.juejin.im?target=https%3A%2F%2Fblog.csdn.net%2Fxiebaochun%2Farticle%2Fdetails%2F85711635
[V8_JS]: https://link.juejin.im?target=https%3A%2F%2Fblog.csdn.net%2Fyunzhongxia%2Farticle%2Fdetails%2F84457060