成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。
1、处理PHP数组,foreach和for那个效率更高?效率高的原因是什么呢?
答:foreach的效率更高,因为foreach走的是链表的遍历,详细解释请查看另外一篇文章“for和foreach那个效率更高?原因是什么?”
2、PHP数组底层采用的是循环链表,正向、反向遍历数组都很方便是否正确呢?
答:这个说话是错误的,php数组是双向链表,故而可以正向、反向遍历数组
什么是链表呢?
链表是一种经常被使用的一种数据结构。链表中的每一个元素都至少有两个元素,一个指向它的下一个元素,一个用来存放它自己的数据——>我们称之为单项链表,缺点是每次查询都需要从开始位置开始一次像下找。
后来加了一个元素指向前一个元素,这样我们不管知道链表中哪一个元素,我们都能正向、反向的查到所有的元素(php数组就是这样)——>双向链表
3、PHP数组插入和删除操作的时间复杂度都是O(1)?
答:我们可以用一个整数来当作下标去数组中取出我们想要的数据,就像var_dump()的实现中通过args[i]来获取参数并把它传递给php_var_dump()函数那样。使用数组最大的好处便是速度!读写都可以在O(1)内完成,因为它每个元素的大小都是一致的,只要知道下标,便可以瞬间计算出其对应的元素在内存中的位置,从而直接取出或者写入。
4、u