Perl数组是抽象数据类型。 Perl数组的内部机制是什么？是用动态数组还是链表实现？
由于数组元素具有随机访问权限，所以我将假设一个动态的指针数组，或者对标量的引用是有意义的。然而，在阵列的头部移动和不移动操作，阵列是否必须通过这些操作移动其所有元素？对我来说声音效率不高。任何想法？
由于数组元素具有随机访问权限，所以我将假设一个动态的指针数组，或者对标量的引用是有意义的。然而，在阵列的头部移动和不移动操作，阵列是否必须通过这些操作移动其所有元素？对我来说声音效率不高。任何想法？
解决方法
看看这个：
http://www.perlmonks.org/?node_id=17890
(取自:)
Perl使用数组和第一个/最后一个元素偏移实现列表。数组的分配比所需要的更大，偏移量最初指向数组的中间，所以在需要重新分配底层数组之前，有两个方向增长的空间(unshifts和push / insert)。这种实现的结果是，在O(1)时间内，所有perl的原始列表运算符(插入，获取，确定数组大小，推送，弹出，移位，不移动等)都能执行。