一、堆內(nèi)存和數(shù)據(jù)結(jié)構(gòu)堆之間的關(guān)系

數(shù)據(jù)結(jié)構(gòu)中的堆和內(nèi)存中的堆是兩個完全不同的概念。它們除了名字一樣沒有什么必然的聯(lián)系。就跟蘋果一樣，一個是水果一個是品牌。前者是組織數(shù)據(jù)的一種手段（或者叫工具），后者只是指明數(shù)據(jù)存儲在哪種內(nèi)存區(qū)之上。

1、內(nèi)存堆棧

內(nèi)存管理中的堆棧，其實應該分為“堆heap”和“棧stack”兩個部分，即heap采用了堆的數(shù)據(jù)結(jié)構(gòu)，棧采用了棧的數(shù)據(jù)結(jié)構(gòu)，在內(nèi)存管理中發(fā)揮不同的作用。

以變量存儲為例：

變量的引用存儲在棧區(qū)中

該引用所指向的變量的值則存儲在堆區(qū)中

2、數(shù)據(jù)結(jié)構(gòu)堆棧

數(shù)據(jù)結(jié)構(gòu)中的stack我們叫做堆棧，其實是兩種不同的數(shù)據(jù)結(jié)構(gòu),即堆和棧，堆實質(zhì)上是滿足一定性質(zhì)的完全二叉樹，而棧是“后進先出”的一種線性數(shù)據(jù)結(jié)構(gòu)，它們與隊列queue數(shù)據(jù)結(jié)構(gòu)相對，queue是先進先出的線性數(shù)據(jù)結(jié)構(gòu)，它們都是數(shù)據(jù)結(jié)構(gòu)中的概念，或者可以叫做邏輯技術(shù)，與平臺，語言等無關(guān)；

3、堆?？臻g分配區(qū)別

棧（操作系統(tǒng)）：由操作系統(tǒng)自動分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧；

堆（操作系統(tǒng)）： 一般由程序員分配（申請一塊內(nèi)存空間）釋放， 若程序員不釋放，程序結(jié)束時可能由OS回收，分配方式倒是類似于鏈表。

4、堆棧緩存方式區(qū)別

棧使用的是一級緩存， 他們通常都是被調(diào)用時處于存儲空間中，調(diào)用完畢立即釋放；

堆是存放在二級緩存中，生命周期由虛擬機的垃圾回收算法來決定（并不是一旦成為孤兒對象就能被回收）。所以調(diào)用這些對象的速度要相對來得低一些。

5、堆棧數(shù)據(jù)結(jié)構(gòu)區(qū)別

堆（數(shù)據(jù)結(jié)構(gòu)）：堆可以被看成是一棵樹，如：堆排序；

棧（數(shù)據(jù)結(jié)構(gòu)）：一種先進后出的數(shù)據(jù)結(jié)構(gòu)。