一直以为php中的关联数组是用红黑树实现，遍历时会排序，今天看了php内核源码后，了解到是由hash表实现，使用链表解决冲突，
所以默认不会排序，空间可能没有红黑树节省，但是删除和添加效率高，而且内部元素之间使用了双线链表，所以遍历负责度也是O(n)
参考
本文共 197 字，大约阅读时间需要 1 分钟。
一直以为php中的关联数组是用红黑树实现，遍历时会排序，今天看了php内核源码后，了解到是由hash表实现，使用链表解决冲突，
所以默认不会排序，空间可能没有红黑树节省，但是删除和添加效率高，而且内部元素之间使用了双线链表，所以遍历负责度也是O(n)
参考
转载于:https://www.cnblogs.com/bourneli/archive/2012/05/03/2480943.html