目录

堆和栈的区别是什么

堆和栈的区别是:1、堆栈空间分配不同;2、堆栈缓存方式不同;3、堆栈数据结构不同。堆是由操作系统管理的一片空间,事先是没有在进程空间里分配的,栈是操作系统在建立某个进程时或者线程(在支持多线程的操作系统中是线程)为这个线程建立的存储区域。

一、堆和栈的区别

1、堆栈空间分配不同

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

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

2、堆栈缓存方式不同

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

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

3、堆栈数据结构不同

堆(数据结构):堆可以被看成是一棵树,如:堆排序。先进先出的结构。

栈(数据结构):一种先进后出的数据结构。

延伸阅读:

二、什么是堆

堆(数据结构):堆可以被看成是一棵树,如:堆排序。

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

三、什么是栈

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

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

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