JavaScript 中的数组是用什么数据结构实现的？

Question

我们正在学习计算机科学中的数组以及它们如何占用连续范围的内存空间。

在纯数组中，您不能在不移动其他元素的情况下添加和删除元素。

所以当我这样做时：

const arr = ['a', 'b', 'd'];

arr.splice(2, 0, 'c'); // arr is now ['a', 'b', 'c', 'd']

我没有执行数组操作，数组必须在 JavaScript 中以其他方式实现？

也许是一个链表？

我不是要求规范，只是在浏览器或 Node 中的语言的典型实现中，它们可能使用什么？

此10 year old+ Q/A 涉及主题但未回答，请勿标记为重复。

实际的底层表示可能因浏览器（或 它可能不会）。

最可能使用的底层数据结构是什么？

Answer 1

数组不仅仅以一种方式实现。这取决于您输入的内容、数字、其他数组或对象等。

JavaScript 引擎然后在运行时决定如何实现它。

最常见的两种是 C++ 数组和链表。

更多信息请参见here。