一、堆內存和數據結構堆之間的關系
數據結構中的堆和內存中的堆是兩個完全不同的概念。它們除了名字一樣沒有什么必然的聯系。就跟蘋果一樣,一個是水果一個是品牌。前者是組織數據的一種手段(或者叫工具),后者只是指明數據存儲在哪種內存區之上。
1、內存堆棧
內存管理中的堆棧,其實應該分為“堆heap”和“棧stack”兩個部分,即heap采用了堆的數據結構,棧采用了棧的數據結構,在內存管理中發揮不同的作用。
以變量存儲為例:
變量的引用存儲在棧區中
該引用所指向的變量的值則存儲在堆區中
2、數據結構堆棧
數據結構中的stack我們叫做堆棧,其實是兩種不同的數據結構,即堆和棧,堆實質上是滿足一定性質的完全二叉樹,而棧是“后進先出”的一種線性數據結構,它們與隊列queue數據結構相對,queue是先進先出的線性數據結構,它們都是數據結構中的概念,或者可以叫做邏輯技術,與平臺,語言等無關;
3、堆棧空間分配區別
棧(操作系統):由操作系統自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似于數據結構中的棧;
堆(操作系統): 一般由程序員分配(申請一塊內存空間)釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似于鏈表。
4、堆棧緩存方式區別
棧使用的是一級緩存, 他們通常都是被調用時處于存儲空間中,調用完畢立即釋放;
堆是存放在二級緩存中,生命周期由虛擬機的垃圾回收算法來決定(并不是一旦成為孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。
5、堆棧數據結構區別
堆(數據結構):堆可以被看成是一棵樹,如:堆排序;
棧(數據結構):一種先進后出的數據結構。