堆與棧的區(qū)別:1、堆是用于存放進程執(zhí)行中被動態(tài)分配的內(nèi)存段,而棧是用來存放程序暫時創(chuàng)建的局部變量;2、堆內(nèi)存的生命周期比棧內(nèi)存要長;3、堆內(nèi)存相比棧內(nèi)存來說,不能自動被編譯器釋放,只能通過垃圾回收器才能釋放。
本教程操作環(huán)境:windows7系統(tǒng)、GO 1.18版本、Dell G3電腦。
在編程語言中有兩個非常重要的概念,堆和棧,
堆和棧是兩種非常重要的數(shù)據(jù)結(jié)構,在編輯程序的時候會經(jīng)常用到,Go語言也不例外。
下面我們來看看這兩種數(shù)據(jù)結(jié)構。
棧
棧只允許往線性表的一端放入數(shù)據(jù),之后在這一端取出數(shù)據(jù),即按照先進后出,后進先出的順序取出棧中的元素。
往棧中放入元素的過程稱為入棧。入棧會增加棧的元素數(shù)量,最后放入的元素是位于棧的頂部,最先放入的元素位于棧的底部。
從棧中取出元素時,只能從棧頂取出,取出元素后,棧的數(shù)量會變少,最先放入的元素總是最后被取出,最后放入的元素總是最先被取出。
堆
堆在內(nèi)存分配中類似于往一個房間里擺放各種家具,家具的尺寸有大有小,分配內(nèi)存時,需要找一塊足夠裝下家具的空間再擺放家具。
經(jīng)過反復擺放和騰空家具后,房間里的空間會變得亂七八糟,此時再往這個空間里擺放家具會發(fā)現(xiàn)雖然有足夠的空間,但各個空間分布在不同的區(qū)域,沒有一段連續(xù)的空間來擺放家具。此時,內(nèi)存分配器就需要對這些空間進行調(diào)整優(yōu)化。
堆分配內(nèi)存和棧分配內(nèi)存相比,堆適合不可預知大小的內(nèi)存分配。
棧和堆的區(qū)別在于:
-
堆(heap):堆是用于存放進程執(zhí)行中被動態(tài)分配的內(nèi)存段。它的大小并不固定,可動態(tài)擴張或縮減。當進程調(diào)用 malloc 等函數(shù)分配內(nèi)存時,新分配的內(nèi)存就被動態(tài)加入到堆上(堆被擴張)。當利用 free 等函數(shù)釋放內(nèi)存時,被釋放的內(nèi)存從堆中被剔除(堆被縮減);
棧(stack):棧又稱堆棧, 用來存放程序暫時創(chuàng)建的局部變量,也就是我們函數(shù)的大括號
{ }
中定義的局部變量。 -
堆內(nèi)存的生命周期比棧內(nèi)存要長,如果函數(shù)返回的值還會在其他地方使用,那么這個值就會被編譯器自動分配到堆上。
-
堆內(nèi)存相比棧內(nèi)存來說,不能自動被編譯器釋放,****只能通過垃圾回收器才能釋放。
堆和棧的分配
變量定義完成一般是分配在堆和棧空間上的,存在哪個空間上是根據(jù)是否有動態(tài)分配內(nèi)存有關(new/malloc)。
例如下面的案例
案例一
var p *int //全局指針變量 func f(){ var i int i = 1 p = &i //全局指針變量指向局部變量i }
案例二
func f(){ p := new(int) //局部指針變量,使用new申請的空間 *p = 1 }
第一個案例中,使用var定義局部變量,但是由于i賦值給全局指針變量p,當函數(shù)結(jié)束,此時i并不會被釋放,所以局部變量i是申請在堆上(程序員手動釋放)。
- 局部變量:在函數(shù)中定義的變量,它有一個動態(tài)的生命周期:每次執(zhí)行的時候就創(chuàng)建一個新的實體,一直生存到?jīng)]有人使用(例如沒有外部指針指向它,函數(shù)退出的時候沒有路徑訪問到這個變量)這個時候它占用的空間就會被回收
第二個案例中,使用new申請空間,由于退出函數(shù)后p就會被釋放,所以p是申請在棧上(自動釋放)
【