PHP中数组与链表性能及应用场景的对比总结有何不同？

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

PHP中数组和链表的区别：从逻辑结构来看：

1.数组：元素必须是同一种数据类型，元素顺序固定。定义时需指定固定长度，不适用于动态增减数据的情况。

2.链表：元素可以不同数据类型，元素顺序灵活。无需定义长度，适用于数据动态增减的场景。

数组特点：

- 必须定义固定长度- 元素顺序固定- 适用于静态数据

链表特点：- 无需定义长度- 元素顺序灵活- 适用于动态数据

PHP中数组和链表的区别

从逻辑结构来看

1.、数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。

2、链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素。

从内存存储来看

1、(静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小。

2、链表从堆中分配空间, 自由度大但是申请管理比较麻烦 。

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

补充：

数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。

同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。