PHP中链表与数组有何本质区别，导致它们在应用场景和性能上各有千秋？

本文共计939个文字，预计阅读时间需要4分钟。

区别：1、数组静态分配内存，链表动态分配内存；2、数组在内存中连续，链表不连续；3、数组元素在栈区，链表元素在堆区；4、数组定位元素的时间复杂度为O(1)，链表为O(n)；5、数组“

区别：1、数组静态分配内存，链表动态分配内存；2、数组在内存中连续，链表不连续；3、数组元素在栈区，链表元素在堆区；4、数组定位元素的时间复杂度为O(1)，链表为O(n)；5、数组插入或删除元素的时间复杂度为O(n)，链表为O(1)。

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

什么是链表

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

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

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

什么是数组

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

数组 array 是一组有序的变量，其中每个值被称为一个元素。