PHP array是PHP的核心功能之一.它是稀疏的,允许同一数组中的多类型键,并支持集合,字典,数组,堆栈/队列和迭代功能.
但是在使用PHP一段时间之后,我发现很多array_*功能都比你初看起来慢得多.就像在array_rand一个非常大的阵列(10000+)的情况下.array_rand实际上是这么慢,在你使用php数组作为索引数组的情况下,像rand( 0, array_length( $array ) - 1 )运行MUCH 的函数要快array_rand.
现在我的问题.
如何在C级上实现PHP数组？这对于预测大量使用PHP数组数据类型的不同功能的函数的Big O非常有用.
有人可以解释PHP如何实现关联数组吗？PHP使用什么底层数据结构？PHP散列密钥并将其存储在某种哈希映射中吗？我很好奇,因为我想知道在插入和搜索键时关联数组的性能.