Ruby数组是什么数据结构？

Question

我在计算机科学课上学习数组和链表。我的教授说，数组不能添加或删除元素，所以我们使用链表。

我知道在Python，Ruby和JavaScript中的数组的实现都允许我修改所有我想要的数组长度。这些语言是否真的实现了链表或其他数据结构，并将其称为数组？

这是怎么回事？如果它不是一个真正的数组，他们为什么称它为一个？

Answer 1

如果数组已满，则固定大小的数组不能具有添加到元素末尾的元素，但删除元素很好。这就是堆栈的工作原理。

内部Ruby数组被分配为固定大小的C风格数组，并且在添加元素时自动调整大小。作为一种优化，它们通常会重新调整大小，超出所需的范围，以避免在每次添加时重新分配。

链接列表是一种不同的数据结构，允许更灵活的插入和删除，但是遍历速度慢得多，不允许简单的随机访问，这对于数组结构非常重要。在源为Ruby阵列实施

Answer 2

https://github.com/ruby/ruby/blob/trunk/array.c

快速一瞥，它是一个C阵列，只是一个存储器块。但是正如你在代码中看到的那样，它还提供了通过更新这块内存或者根据需要重新分配来添加和删除的功能，为您提供了修改Ruby数组的动态方便。