栈的速度比堆快

栈

• 计算机会在底层堆栈提供支持：分配专门的寄存器存放栈的地址，压栈和出栈都有专门的指令执行。

堆

• 堆则是C/C++函数库提供的，它的机制是很复杂的。
• 例如，为了分配一块内存，库函数会按照一定的算法在堆内存中搜索可用的足够大小大的空间。如果没有足够大小的空间，就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。

比较

分配和释放

• 堆在分配和释放时都要调用函数，会花费一定的时间，具体可以看看malloc和free的源代码，他们做了很多额外的工作。

访问时间

• 访问堆的一个具体单元，需要两次访问内存。第一次取得指针，第二次才是真正的数据，而栈只需访问一次。

另外

• 堆的内容被操作系统交换到外存的概率比栈大，栈一般是不会被交换出去的。