堆和栈的区别

来源:趣味经验馆 3.12W
品牌型号:联想 YOGA 14c/系统版本:windows7

一、空间分配不同:

1、堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。

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

二、分配空间不同:

1.、Java的堆是一个运行时数据区,类的对象从堆中分配空间。这些对象通过new等指令建立,通过垃圾回收器来销毁。

2 、栈中主要存放一些基本数据类型的变量(byte,short,int,long,float,double,boolean,char)和对象的引用。

三、缓存方式不同:

1、堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定。所以,调用这些对象的速度相对来得低一些。

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

四、数据结构不同:

1、堆的数据结构可以被看成是一棵树,如堆排序。

2、栈是一种先进后出的数据结构。

堆和栈的区别

(推荐课程:Java基础技术详解)

热门标签