堆区和栈区的区别

堆栈：一种数据结构，一个在程序运行时用于存放的地方
栈：是一种可以实现“先进后出”（或者称为“后进先出”）的存储结构
堆：是一种经过排序的树形数据结构，常用来实现优先队列，也是一种特殊的完全二叉树

1、存储内容不同
栈：在函数调用时，栈中存放的是函数中各个参数（局部变量），栈底下是函数调用后的下一条指令。
堆：一般是在堆得头部用一个字节存放堆得大小。堆中的具体内容有程序员安排。
2、管理方式上不同
栈：由系统自动分配空间，同时系统自动释放空间
堆：需要程序员手动申请并且手动释放，并指明大小。
3、空间大小不同
栈：获取空间较小
堆：获得空间根据系统的有效虚拟内存有关，比较灵活、比较大
4、能否产生碎片
栈：不会产生碎片，空间连续
堆：采用的是链表的存储方式，会产生碎片
5、生长方向不同
栈：向低地址扩展的数据结构，是一块连续的内存的区域。
堆：向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。
6、分配效率不同
栈：由系统自动分配，速度较快。但程序员是无法控制的。
堆：由new分配的内存，一般速度比较慢，而且容易产生内存碎片，不过用起来方便。
7、分配方式不同
栈：有2种分配方式——静态分配和动态分配。静态由编译器完成。
堆：都是动分配的，没有静态分配的堆。