php中链表和数组的区别是什么

本教程操作环境：windows7系统、PHP7.1版，DELL G3电脑

什么是链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。

每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

什么是数组

数组就是一组数据的集合，把一系列数据组织起来，形成一个可操作的整体。PHP 中的数组较为复杂，但比其他许多高级语言中的数组更为灵活。

数组 array 是一组有序的变量，其中每个值被称为一个元素。每个元素由一个特殊的标识符来区分，这个标识符称为键（也称为下标）。

数组中的每个实体都包含两项，分别是键（key）和值（value）。可以通过键值来获取相应的数组元素，这些键可以是数值键，也可以是关联键。如果说变量是存储单个值的容器，那么数组就是存储多个值的容器。

php中链表和数组的对比

• 数组在内存中连续，链表不连续；

• 由于不同的存储方式导致数组静态分配内存，链表动态分配内存，数组元素在栈区，链表元素在堆区；

• 由于数组在内存中连续，我们可以利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；

• 但是由于数组的连续性数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。

总结一下，数组和链表的区别如下

1.数组静态分配内存，链表动态分配内存

2.数组在内存中连续，链表不连续

3.数组元素在栈区，链表元素在堆区

4.数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；

5.数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。

推荐学习：《PHP视频教程》

以上就是php中链表和数组的区别是什么的详细内容，更多请关注亿码酷站其它相关文章！

php中链表和数组的区别是什么
—–文章转载自PHP中文网如有侵权请联系ymkuzhan@126.com删除