Stack和Heap的区别

堆栈的概念：

　　堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，一般用来保护断点和现场。要点：堆，队列优先,先进先出（FIFO—first in first out）。栈，先进后出(FILO—First-In/Last-Out)。 堆和栈的区别： 1、堆栈空间分配区别：

　　一、栈（操做系统）：由操做系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操做方式相似于数据结构中的栈； 　　二、堆（操做系统）： 通常由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式却是相似于链表。 2、堆栈缓存方式区别：

　　一、栈使用的是一级缓存， 他们一般都是被调用时处于存储空间中，调用完毕当即释放； 　　二、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并非一旦成为孤儿对象就能被回收）。因此调用这些对象的速度要相对来得低一些。 3、堆栈数据结构区别：

　　堆（数据结构）：堆能够被当作是一棵树，如：堆排序； 　　栈（数据结构）：一种先进后出的数据结构。 Java中栈和堆的区别：

　　栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不一样，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 　　在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的做用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间能够当即被另做他用。 　　堆内存用来存放由new建立的对象和数组，在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或对象后，还能够在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。引用变量就至关因而为数组或对象起的一个名称，之后就能够在程序中使用栈中的引用变量来访问堆中的数组或对象。 Java中变量在内存中的分配： 　　一、类变量（static修饰的变量）：在程序加载时系统就为它在堆中开辟了内存，堆中的内存地址存放于栈以便于高速访问。静态变量的生命周期–一直持续到整个”系统”关闭。 　　二、实例变量：当你使用java关键字new的时候，系统在堆中开辟并不必定是连续的空间分配给变量（好比说类实例），而后根据零散的堆内存地址，经过哈希算法换算为一长串数字以表征这个变量在堆中的”物理位置”。 实例变量的生命周期–当实例变量的引用丢失后，将被GC（垃圾回收器）列入可回收“名单”中，但并非立刻就释放堆中内存。 　　三、局部变量：局部变量，由声明在某方法，或某代码段里（好比for循环），执行到它的时候在栈中开辟内存，当局部变量一但脱离做用域，内存当即释放。 这里要涉及到Java内存问题，能够参考：Java的内存机制