本文目录一览：
PHP 数组的底层实现
PHP 数组的底层主要是通过 HashTable 实现，HashTable 通过映射函数或者散列函数将 String Key 转换成一个普通的数字下标，然后再将 Value 值存储到下标对应的数组元素中
HashTable 主要包含两部分：1.存储元素的数组 2.散列函数或者映射函数
随机访问
如果我们指定一个 Key=Value 的映射关系，Key 是一个 String 类型的，则先通过 Time 33 算法将 String 转换成一个 Int 整型，然后再通过 PHP 里面特定的散列算法映射成 Bucket 数组中的一个下标，将 Value 值存储到对应的下标元素中，当我们通过 Key 访问数组元素时，只需要再通过相同的算法计算出对应的 Key,就能实现随机访问数组元素
顺序访问
存储在 HashTable 中的数组是无序的，但是 PHP 中的数组是有序的，为了实现 HashTable 的有序性，PHP 引入了一个中间映射表，该表是一个大小和 Bucket 数组相同的数组，数组中存放的是整形数据，主要用于存放元素实际存储的 Value 的下标值，当引入中间映射表之后，Bucket 中的数据是有序的，而中间映射表中的数据是无序的，当我们顺序访问的时候只需要遍历 Bucket 中的数据即可
Hash 冲突
PHP 解决 Hash 冲突采用的是链地址法，将出现冲突的 Bucket 串成链表，这样通过中间映射表映射出来的就不再是一个元素而是一个链表，通过散列函数定位到对应的 Bucket 链表时，需要遍历链表，逐个对比 key 值，直至找出对应的目标值
PHP 实现扩容
1.当删除的元素所占比例超出阈值的时候，则需要移除已经被逻辑删除的 Bucket,将后面的 Bucket 补位到前面，因为 Bucket 的下标发生了变动，所以需要更新每元素在中间映射表中实际存储的下标值
2.当没有超出阈值的时候，PHP 会申请一个大小是原来两倍的新数组，并将旧数组中的数据复制到新数组中，因为数组长度发生了变化，所以 key-value 的映射关系需要重新计算，这个就是重建索引
php怎么把关联数组转成索引数组?
PHP和PERL、VB不同，其只有“数组”，没有单独的“关联数组”类型，实际上PHP的所有数组都是关联数组，当没有指定键值的时候，键值为0、1、2??
php中定义数组的方法：
PHP定义数组的格式
数组名=array();
如：$aa=array();//这样就定义了一个数组，
之后给元素赋值：
$aa[0]="9016";
$aa[1]="9017";
$aa[2]="9018";
PHP输出数组的方法：
foreach($aa as $val)
{echo$val;}
也可以在定义数组时直接赋值
$aa=array(0="9016",1="9017";2="9018");
PHP的数组还可以用字符做下标,不一定要数字.
$aa["name"]="Joan";
$aa["num"]="9018";
$aa["email"]="abc@abc.com";
也可以这样
$aa=array("name"="joan","num"="9018","email"="abc@abc.com");
将一个一维数组的元素也定义为数组，就是一个二维数组，
$aa=array(0="a1",1="a2");
$bb=array(0="b1",1="b2");
$cc=array(0=$aa;1=$bb);此时,$cc[0]也是一个数组，$cc[1]也是一个数组，$cc就是一个二维数组。
同理，三维，四维数组也可以继续定义下去。
数组的元素不仅于数字和字符串，可以是类的对象。
PHP重置索引
为什么$array = array_values($array);后再打印出来的索引就是从0开始的
array_values（）不是获取数组的值吗 跟重置索引有什么关系
===================
是获取数组的值,而且抛弃原数组的索引,重建一个数组.所以相当于重置索引.
php删除数组指定元素并重建索引
mongodb中使用aggregate可以返回数组字段数组的指定索引的元素
参考语句：
{$match:{'duid':15}},
{$project:{duid:1,"default":1}},
{$unwind:"$default.styles"},
{$match:{'default.styles.status':1}},
{$group:{_id:"$_id","defaults":{$push:"$default.styles"}}}
解释：
1：过滤数据{$match:{'duid':15}}
2：获取想要的列{$project:{duid:1,"default":1}}
3：获取展开后数组字段{$unwind:"$default.styles"}
4：条件查询数组元素{$match:{'default.styles.status':1}}
5：分组后保存结果{$group:{_id:"$_id","defaults":{$push:"$default.styles"}}}
