一、堆和栈的区别

1、堆栈空间分配不同

栈（操作系统）：由操作系统（编译器）自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

2、堆栈缓存方式不同

栈使用的是一级缓存， 它们通常都是被调用时处于存储空间中，调用完毕立即释放。

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

3、堆栈数据结构不同

堆（数据结构）：堆可以被看成是一棵树，如：堆排序。先进先出的结构。

栈（数据结构）：一种先进后出的数据结构。

延伸阅读：

二、什么是堆

堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

堆是由操作系统管理的一片空间，事先是没有在进程空间里分配的(比如你在没有分配堆的时候就访问堆空间会报一个内存访问错误)，一般是由程序动态的分配出来，一旦分配了以后，一般需要程序去释放自己的堆空间。堆的空间较大，但访问速度没有栈快。堆受垃圾处理器GC管理（GC会去找那些很久没有引用地址指向的内存块，把它们清理掉。

三、什么是栈

栈（数据结构）：一种先进后出的数据结构，是操作系统在建立某个进程时或者线程（在支持多线程的操作系统中是线程）为这个线程建立的存储区域，该区域具有FILO的特性，在编译的时候可以指定需要的Stack的大小。

栈上是向下填充的，数据只能从栈的顶端插入和删除（先进后出原则）。把数据放入栈顶称为入栈（push），从栈顶删除数据称为出栈（pop）。栈的空间较小，但访问速度快。栈的生长方向是有高地址向低地址生长的，栈的清理是由系统自动完成的。

以上就是关于堆和栈的区别的内容了，希望对大家有所帮助。

上一篇

研发管理典型问题的认识及建议?

下一篇

黑客和编程有什么区别?