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的內存機制