堆和栈的区别

堆栈控件分配
栈（操作系统）：由操作系统自动释放，存放函数的参数值，局部变量的值。其操作方式类似于数据结构中的栈。
堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式类似于链表
堆栈缓存方式
栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放
堆使用的是二级缓存，生命周期由虚拟机的垃圾回收算法来决定。所以调用这些对象的速度相对来的低一些
堆栈数据结构区别
堆（数据结构）：堆可以被看成是一棵树
栈（数据结构）：一种先进后出的数据结构

总结：
1、管理方式不同；
2、空间大小不同；
3、能否产生碎片不同；
4、分配方式不同；
5、分配效率不同；
6、生长方向不同

管理方式：对于栈来讲，是由编译器自动管理；堆需要手动管理内存

空间大小： linux中栈空间的起始地址和堆空间的起始地址是固定的，并向对方方向增长， 那么栈空间和堆空间最大值总和应该就是这两个固定地址直接的内存大小

碎片问题：对于堆来讲，频繁的new/delete势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。栈则不会存在这个问题，因为展示先进后出的队列，栈帧弹出时会自动清理内存。

分配方式：堆都是动态分配的。栈有两种分配方式，静态分配和动态分配。静态分配是编译器完成的；动态分配是由alloca函数进行分配，但是栈的动态分配和堆是不同的，他的动态分配不需要我们手动释放

分配效率：栈是机器系统提供的数据结构，计算机会在底层对栈提供支持，分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行，这就决定了栈的效率比较高。堆则是c/c++函数库提供的，它的机制是很复杂的；例如为了分配一块内存，库函数会按照一定的算法（具体的算法可以参考数据结构/操作系统）在堆内 存中搜索可用的足够大小的空间，如果没有足够大小的空间（可能是由于内存碎片太多），就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到 足够大小的内存，然后进行返回。显然，堆的效率比栈要低得多。

生长方向：堆，是向着内存地址增加的方向增长；栈则是向着内存地址减小的方向增长