有人可以帮助描述 Javascript 中的两种类型的数组存储吗？

Question

我正在HTML5Rocks 上阅读这篇关于 V8 的文章。这篇文章很旧，但我几乎一无所知，这让我很困扰。我一次迈出这一步，但有人可以帮助我处理数组部分吗？

文章称：

数组

为了处理大的和稀疏的数组，有两种类型 内部数组存储：

• Fast Elements：紧凑键集的线性存储

• 字典元素：哈希表存储，否则

最好不要导致数组存储从一种类型翻转到 另一个。

问题：

Fast Elements 线性存储阵列是什么样的？

字典元素哈希表数组是什么样的？

出于预防目的，我将如何“从一种类型转换为另一种类型”？

Answer 1

我会换个方式。

2) Dictionary Elements 哈希表数组是什么样的？

JavaScript 对象是从字符串到值的映射。例如

var obj = {
  "name": "Sherlock Holmes",
  "address": "221B Baker Street"
}

V8 使用哈希表来表示对象，除非对特殊情况使用优化的表示。这很像字典使用（单词，含义）对。

现在，此哈希表访问速度很慢，因为最初哈希表中的所有键和值都是undefined。在插入一个新的对时，会计算一个散列并将该对插入到插入索引处。如果该索引处已经有一个键，请尝试在下一个处插入，依此类推。

1) Fast Elements 线性存储阵列是什么样的？

在 V8 中，element 是一个属性，其键是非负整数 (0, 1, 2, ...) 即一个简单的线性数组，其属性可以通过以下方式访问一个数字索引。

快速元素存储在一个连续的数组中。例如

var arr = [1, 2, 3];

它们是一种特殊情况，由于索引已知且无需计算，因此已针对更快的访问进行了优化。

3) 出于预防目的，我将如何flip from one type to another？

对于快速元素，如果您分配的索引超出了元素数组的末尾，V8 可能会将元素降级为字典模式。

参考：http://jayconrod.com/posts/52/a-tour-of-v8-object-representation

Answer 2

先生，我可能是错的，但根据您的问题，我所观察到的已得到解释

当我们初始化一个数组时，它在内部将键设为 0,1,2....等，因为我将具有其值的元素推入数组但数组不考虑它

ex :

var arr = new Array()

arr[0] = 1
arr[1] = 2
arr[2] = "myname";
arr['myname'] = nick;

但是当我做 arr.length 我得到 3 所以它不考虑除了数字之外的键但是如果我写 arr[3] = {myname:'nick'} 那么它认为它是元素。

在内部我认为要保持线性数组不同，它会寻找“{}”