数组:
数组需要一块连续的内存空间来存储,对内存的要求比较高。如果我们申请一个100MB大小的数组,当内存中没有连续的、足够大的内存空间时,即便内存的剩余总可用空间大于100MB,仍然会申请失败。
数组开辟的空间,在不够使用的时候需要进行扩容;扩容的话,就涉及到需要把旧数组中的所有元素向新数组中搬移。
数组的空间在编译阶段就需要进行确定,所以需要提前给出数组空间的大小
数组的空间分配
-
局部数组:在函数内部定义的数组(局部数组)通常是从栈上分配的。这意味着它们的生命周期与包含它们的函数相同,一旦函数执行完毕,这些数组所占用的内存就会被自动释放。
-
全局数组:在函数外部定义的数组(全局数组)或静态数组(使用
static
关键字定义的数组)则通常不是从栈上分配的。全局数组和静态数组的生命周期贯穿整个程序运行期间,它们可能存储在数据段(Data Segment)或BSS段(Block Started by Symbol Segment,用于未初始化的全局变量)中。 -
动态数组:通过动态内存分配函数(如
malloc
、calloc
、realloc
在C语言中,或new
在C++中)创建的数组,则是从堆上分配的。这意味着程序员需要手动管理这些数组的生命周期,包括它们的分配和释放。
链表:
链表不需要连续的内存空间,它通过指针将一组零散的内存空间串联起来使用,所以当我们申请100MB
大小的链表,根本不会有问题。
链表中的元素有两个属性,一个是元素的值,另一个是指针,此指针标记了下一个元素的地址。
链表中的每个节点通常需要在程序运行时动态创建,这是因为链表的大小和长度可能不是固定的,而是随着程序的执行而变化的。
链表的空间分配
链表节点通常从堆中分配,因为堆提供了更大的内存空间和更灵活的内存分配方式。
总结:
对于想要快速访问数据,不经常有插入和删除元素的时候,选择数组
对于需要经常的插入和删除元素,而对访问元素时的效率没有很高要求的话,选择链表