好多人去面試的時候,都會問到堆和棧的區別,我也會被別人經常問到,所以寫一篇文章,記錄一下我的一些心得:
我們可以從五個方面來分析堆和棧
一.管理方式:
①.棧,是由編譯器自動管理,無需我們手工控制;
②.堆,釋放工作由程式設計師控制,容易產生。
二.申請大小:
①.棧:在windows下,棧是向低位址擴充套件的資料結構,是一塊連續的記憶體的區域。這句話的意思是棧頂的位址和棧的最大容量是系統預先規定好的,在windows下,棧的大小是2m(也有的說是1m,總之是乙個編譯時就確定的常數),如果申請的空間超過棧的剩餘空間時,將提示overflow。因此,能從棧獲得的空間較小。
②.堆:堆是向高位址擴充套件的資料結構,是不連續的記憶體區域。這是由於系統是用鍊錶來儲存的空閒記憶體位址的,自然是不連續的,而鍊錶的遍歷方向是由低位址向高位址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見,堆獲得的空間比較靈活,也比較大。
三.碎片問題:
①.對於堆來講,頻繁的new/delete勢必會造成記憶體空間的不連續,從而造成大量的碎片,使程式效率降低。
②.對於棧來講,則不會存在這個問題,因為棧是先進後出的佇列,他們是如此的一一對應,以至於永遠都不可能有乙個記憶體塊從棧中間彈出
四.分配方式:
①.堆都是動態分配的,沒有靜態分配的堆。
②.棧有2種分配方式:靜態分配和動態分配。靜態分配是編譯器完成的,比如區域性變數的分配。動態分配由alloca函式進行分配,但是棧的動態分配和堆是不同的,他的動態分配是由編譯器進行釋放,無需我們手工實現。
五.分配效率:
①.棧是機器系統提供的資料結構,計算機會在底層對棧提供支援:分配專門的暫存器存放棧的位址,壓棧出棧都有專門的指令執行,這就決定了棧的效率比較高。
②.堆則是c/c++函式庫提供的,它的機制是很複雜的。
詳細:(全面)
iOS 棧和堆的區別
ios中 堆和棧簡介 1.管理方式 對於棧來講,是由編譯器自動管理,無需我們手工控制 對於堆來講,釋放工作有程式設計師控制,容易產生memory leak。2.申請大小 棧 在windows下,棧是向低位址擴充套件的資料結構,是一塊連續的記憶體區域。這句話的意思是棧頂上的位址和棧的最大容量是系統預先...
iOS堆和棧的區別
建立乙個oc物件 定義乙個變數 呼叫乙個函式或者方法 記憶體管理範圍 任何繼承了nsobject的物件 對其它非物件型別無效 簡單來說 只有oc物件需要進行記憶體管理 非oc物件型別比如基本資料型別不需要進行記憶體管理 引入堆和棧的概念 所以問題就來了,為什麼oc物件需要進行記憶體管理,而其它非物件...
面試中經常問到的問題
1 請你自我介紹一下你自己?謝謝 企業喜歡有禮貌的求職者。2 你覺得你個性上最大的優點是什麼?有好奇心 專注。3 說說你最大的缺點?我最大的缺點是過於追求完美 有的人以為這樣回答會顯得自己比較出色,但事實上,他已經岌岌可危了。企業喜歡求職者從自己的優點說起,中間加一些小缺點,最後再把問題轉回到優點上...