一直以为php中的关联数组是用红黑树实现,遍历时会排序,今天看了php内核源码后,了解到是由hash表实现,使用链表解决冲突,
所以默认不会排序,空间可能没有红黑树节省,但是删除和添加效率高,而且内部元素之间使用了双线链表,所以遍历负责度也是O(n)
参考
http://www.php-internal.com/book/?p=chapt03/03-01-02-hashtable-in-php
声明:如有转载本博文章,请注明出处。您的支持是我的动力!文章部分内容来自互联网,本人不负任何法律责任。
本文转自bourneli博客园博客,原文链接:http://www.cnblogs.com/bourneli/archive/2012/05/03/2480943.html
,如需转载请自行联系原作者