1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > 从数据结构角度分析foreach效率比for循环高的原因

从数据结构角度分析foreach效率比for循环高的原因

时间:2019-07-06 20:31:55

相关推荐

从数据结构角度分析foreach效率比for循环高的原因

来源:/kf/10/555055.html

在PHP开发过程中,我们都知道在循环的时候,foreach效率比for高,但是为什么foreach效率高呢?其实这是跟PHP变量的数据结构有关。

? php数组是一个HashTable。HashTable的特点:

键(key):用于操作数据的标示,例如PHP数组中的索引,或者字符串键等等。槽(slot/bucket):哈希表中用于保存数据的一个单元,也就是数据真正存放的容器。哈希函数(hash function):将key映射(map)到数据应该存放的slot所在位置的函数。哈希冲突(hash collision):哈希函数将两个不同的key映射到同一个索引的情况。

HashTable的数据结构如下:

?

通过这段源码可以看出来,如果是foreach的话,可以直接通过_Bucket里的next获取到下一个值,而如果是for循环,$array['key']这样子获取数据,就会需要做一次hash才会知道bucket的位置,所以foreach比for循环效率更高一些。

HashTable的数据结构

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。