栈的运行速度比堆快？ 栈堆详解

前言

这里说的 “堆” 和 “栈”，而是程序运行中的不同内存空间。（例如C++的内存四区：代码区、全局区、堆、栈

为什么栈的运行速度比堆快？

1. 申请速度快：栈是程序运行前就已经分配好的空间，所以运行时分配几乎不需要时间。而堆是运行时malloc动态申请的 ，调用brk/sbrk 系统调用函数控制堆顶_edata往高地址方向变化，相当于将分配内存的耗时由编译阶段转嫁到了机器运行阶段，将分配过程从编译器搬到了运行的代码中。于是动态分配的速度不仅与分配算法有关，还与机器运行速度有关。 且malloc还需要动态的回收垃圾空间，一定程度上影响运行速度

（栈是编译时分配空间，而堆是动态分配（运行时分配空间），所以栈的申请速度快）

2.存储寻址速度快：栈的物理地址空间是连续的，而堆未必，查找堆的链表也会耗费较多时间，所以存储寻址速度慢。
3.CPU硬件操作速度快：cpu有专门的寄存器(rsp，rbp）来操作栈，堆是使用间接寻址的，所以栈快。

二、既然栈更快，为什么不多用栈呢？

是为了阻止不靠谱的程序员进入这个行业。

当然，真正的原因其实是栈的地址空间必须连续，如果任其任意成长，会给内存管理带来困难。对于多线程程序来说，每个线程都必须分配一个栈，因此没办法让默认值太大。