数组和顺序链表的区别

数组和顺序链表的区别

数组的内存需要提前确定，一旦确定不可以更改其大小；而链表会动态分配内存；

数组的内存空间在内存中是连续的；而链表的内存空间则不是连续的；

数组的元素在栈区分配空间（即数组存储的元素都是为基本数据类型）；而链表在堆区分配空间（即链表中存储的元素为对象）

数组查询元素利用下标定位，时间复杂度为O（1）；而链表定位元素的时间复杂度则为O（ｎ）；

数组插入或删除元素的时间复杂度为O（ｎ）；而链表插入和删除的时间复杂度为O（1）；