柠檬铺

经常会有人问我, PHP的数组, 如果用foreach来访问, 遍历的顺序是固定的么? 以什么顺序遍历呢?
比如:
<?php
$arr['laruence'] = 'huixinchen';
$arr['yahoo']    = 2007;
$arr['baidu']    = 2008;
foreach
($arr
as
$key => $val)
{
//结果是什么?
}

又比如:
<?php
$arr[2] = 'huixinchen';
$arr[1]  = 2007;
$arr[0]  = 2008;
foreach
($arr
as
$key => $val)
{
//现在结果又是什么?
}

要完全了解清楚这个问题, 我想首先应该要大家了解PHP数组的内部实现结构………
PHP的数组在PHP中, 数组是用一种HASH结构(HashTable)来实现的, PHP使用了一些机制, 使得可以在O(1)的时间复杂度下实现数组的增删, 并同时支持线性遍历和随机访问.
之前的文章中也讨论过, PHP的HASH算法, 基于此, 我们做进一步的延伸.
认识HashTable之前, 首先让我们看看HashTable的结构定义, 我加了注释方便大家理解:
typedef
struct
_hashtable
{
uint
nTableSize;        /* 散列表大小, Hash值的区间 */
uint
nTableMask;        /* 等于nTableSize -1, 用于快速定位 */
uint
nNumOfElements;    /* HashTable中实际元素的个数 */
ulong
nNextFreeElement; /* 下个空闲可用位置的数字索引 */
Bucket *pInternalPointer;   /* 内部位置指针, 会被reset, current这些遍历函数使用 */
Bucket *pListHead;      /* 头元素, 用于线性遍历 */
Bucket *pListTail;      /* 尾元素, 用于线性遍历 */
Bucket **arBuckets;     /* 实际的存储容器 */
dtor_func_t
pDestructor;/* 元素的析构函数(指针) */
zend_bool
persistent;
unsigned
char
nApplyCount; /* 循环遍历保护 */
zend_bool
bApplyProtection;
#if
ZEND_DEBUG

int
inconsistent;
#endif
}
HashTable;