堆和栈的区别

精选答案

一、空间分配不同：

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

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

二、分配空间不同：

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

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

三、缓存方式不同：

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

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

四、数据结构不同：

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

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

（推荐课程：Java基础技术详解）

其他答案

一、申请后系统的响应

栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

二、申请效率的比较

栈：由系统自动分配，速度较快。但程序员是无法控制的。

堆：由new分配的内存，一般速度比较慢，而且容易产生内存碎片，不过用起来最方便。

三、堆和栈中的存储内容

栈：在函数调用时，第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可 执行语句)的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈 的，然后是函数中的局部变量。

堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。

985大学 211大学 全国院校对比 专升本