js的数组/对象在内存中分别是如何存储的？

JavaScript中的数组和对象在内存中的存储方式不同，它们分别使用了不同的数据结构：

数组 (Array):

JavaScript的数组实际上是特殊的对象，但为了优化性能，引擎通常会使用连续的内存块来存储数组元素。这意味着数组元素在内存中是线性排列的，可以通过索引快速访问。

• 连续内存: 数组元素通常存储在连续的内存块中，每个元素占据相同大小的内存空间。这使得通过索引访问元素非常高效，因为可以通过简单的地址计算直接找到元素的位置。
• 元素类型: 尽管JavaScript数组可以存储不同类型的数据，但为了优化，引擎通常会尝试存储相同类型的元素。如果数组中存储了不同类型的数据，引擎可能会采用一些策略来处理这种异构性，但这可能会影响性能。
• 动态扩容: 当数组需要存储更多元素时，如果当前的内存块已满，引擎会分配一个更大的内存块，并将现有元素复制到新的内存块中。这个过程称为动态扩容，可能会导致性能开销。
• 稀疏数组: 如果数组的索引不连续（例如，arr[100] = 'hello'，而其他索引未赋值），引擎可能会使用不同的存储策略，例如哈希表或链表，以避免浪费大量的内存空间。在这种情况下，访问元素的性能可能会低于密集数组。

对象 (Object):

JavaScript的对象使用哈希表（或类似的结构）来存储键值对。

• 哈希表: 对象中的每个属性名（键）都会被哈希成一个数值，这个数值用于在哈希表中查找对应的值。
• 键值对: 哈希表存储的是键值对，其中键是字符串（即使你使用数字作为键，它也会被转换为字符串），值可以是任何JavaScript数据类型。
• 属性访问: 当你访问对象的属性时，引擎会先将属性名哈希，然后在哈希表中查找对应的值。这个过程比数组的索引访问略慢，但仍然非常高效。
• 属性顺序: 在ES2015之前，JavaScript对象属性的顺序没有明确的规范。ES2015之后，对象属性的顺序得到了一定的保证，但仍然有一些特殊情况需要注意。 一般来说，插入顺序会保留，但数字键会先被排序，然后才是字符串键按插入顺序排列。

总结:

特性	数组	对象
数据结构	通常是连续内存块 (或针对稀疏数组的特殊结构)	哈希表
元素访问	通过索引，非常快速	通过键，快速，但比数组索引略慢
键	数字索引	字符串键 (即使是数字也会被转换为字符串)
顺序	元素顺序固定	属性顺序在ES2015后得到一定保证，但仍有特殊情况
内存分配	连续内存块，动态扩容	根据需要动态分配

理解JavaScript数组和对象在内存中的存储方式，有助于你编写更高效的代码。例如，如果你需要频繁访问元素，使用数组通常比对象更高效。而如果你需要存储键值对，并且键不是数字，那么对象是更好的选择。