前端之家收集整理的这篇文章主要介绍了
ruby阵列内部,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
ruby数组如何在内部实现(主要是在C
Ruby,但欢迎任何其他信息)?
它们是可变数组,如c向量,还是列表?移位/取消移动的复杂性是多少?
它们是可生长的阵列,“最终成长”.
移位是O(1),unshift是O(n),索引访问是O(1).据我所知,这对于所有的ruby实现都是这样,但它绝对是在MRI中.
原文链接:https://www.f2er.com/ruby/270891.html