堆栈面试题:
一、 堆栈简介
栈是编译器自动申请与分配,程序员无法进行控制的顺序线性结构,在程序结束时,由系统进行回收,堆是一种需要程序员手动申请的链表结构,申请的内存空间需要程序员手动释放,程序员不释放时系统可能回收。
二、 堆栈差别
栈 | 堆 | |
---|---|---|
结构上 | 顺序线性结构 | 链表 |
操作上 | 由编译器自动申请分配释放 | 程序员手动申请释放 |
速度上 | 较快 | 较慢 |
大小 | 1M~2M | 受限于计算机操作系统有效的虚拟内存 |
申请效率 | 系统自动分配,所以速度较快 | 较慢 |
存储内容 | 进行函数调用的时候,第一条进入栈的指令是函数调用语句的下一条语句,接着从右到左将参数入栈,最后是函数体内的局部变量 | 堆头部存放了堆的一些记录(堆的大小)。具体内容由程序员决定 |
三、总结
栈在分配、处理速度上都比较快,但是自由度较小,无法控制,因为都是由编译器在系 统中事先规划好,而且栈的空间较小;堆的最大特点就是自由度高,想开辟多大的空间任意开辟(前提是有足够的虚拟空间),自由度非常大,但是较栈有的速度稍慢,因为在申请空间之后系统要在记录空闲空间的链表中查找一块不小于申请空间的内存分配。而这块申请的空间不一定刚好与申请的空间同等大小,造成碎片化