PHP内核深入研究 - 数组及其遍历顺序

事实上，广义上来讲，PHP就是C语言应用在Web上的一个模板，PHP中smarty模板用得比较多，就好比JSP是Java Servlet的模板一样(喔，对了，JSP中有个JSTL标签)，复杂的模板语法很难受到开发者的欢迎。

PHP中, 数组是用HashTable来实现的。PHP使用了一些机制, 使得可以在O(1)的时间复杂度下实现数组的增删, 并同时支持线性遍历和随机访问。

PHP中foreach遍历数组的顺序, 是和元素添加的先后顺序有关的。

如果想在数字索引的数组中按照索引大小遍历, 那么应该使用for, 而不是foreach。

PHP中数组是基于哈希表实现的，依次给数组添加元素时，元素之间是有先后顺序的，而这里的哈希表在物理位置上显然是接近平均分布的，这样是无法根据插入的先后顺序获取到这些元素的，在PHP的实现中Bucket结构体还维护了另一个指针字段来维护元素之间的关系。