Stack vs Heap

Stack vs Heap（rust语言）

Stack 即栈内存方式存储，数据先进后出（FILO），操作系统只需要分配栈顶空间

所有在stack上存储的内容必须有已知的固定的大小

编译时大小未知或者运行时大小发生变化的数据必须存放在heap上

Heap堆内存

把数据放入heap时，你会先请求一定数量的空间，操作系统会在heap找到一块足够大的空间，标记为在用，并返回一个指针，也就是这个空间的地址。这个过程叫做内存的分配，有些时候叫分配

用一个例子来说明这个过程：

你和朋友去饭店吃饭，先向服务员表明你们的人数，然后服务员把你们领到一张足够大的桌子前，后面来的朋友只需表明你们是一起用餐即可找到你们的大桌子，大桌子也足够容纳下刚来的朋友。

注意：把数据压入（push）stack上要比在heap上分配快的多，因为操作系统不需要寻找用来存储新数据的空间，那个位置永远是stack的顶端。

stack和heap如何访问数据

访问heap中的数据要比访问stack中的数据慢的多，因为需要先通过指针才能找到heap中的数据。

–对于现代处理器来说，因为存在多级缓存的缘故，如果指令在内存中多次跳转，速度就会大幅下降

还是用刚才的例子来说明：

你和朋友已经落座准备点菜，如果服务员是顺序相应各个桌子的点菜需求的，那么先在你们的桌子点好所有的菜，再去下一张桌子等待；而如果服务员是实时响应的，那么你们点菜的时间如果有别的桌子需要点菜，服务员就要前往另一张桌子，再有点菜需求就要去另一张桌子，服务员频繁的来往于各个桌子之间，造成了大量的时间开销。