ruby阵列内部

ruby数组如何在内部实现(主要是在C Ruby,但欢迎任何其他信息)？

它们是可变数组,如c向量,还是列表？移位/取消移动的复杂性是多少？

解决方法

它们是可生长的阵列,“最终成长”.

移位是O(1),unshift是O(n),索引访问是O(1).据我所知,这对于所有的ruby实现都是这样,但它绝对是在MRI中.