iOS中堆和棧的區(qū)別
管理方式:
對于棧來講,是由編譯器自動管理蛤克,無需我們手工控制捺癞;對于堆來講,釋放工作有程序員控制构挤,容易產(chǎn)生memory Leak髓介。
申請大小:
棧:在Windows下儿倒,棧是向低地址擴展的數(shù)據(jù)結構版保,是一塊連續(xù)的內(nèi)存區(qū)域。這句話的意思是棧頂上的地址和棧的最大容量是系統(tǒng)預先規(guī)定好的夫否,在Windows下彻犁,棧的大小是2M(也有的說1M,總之是編譯器確定的一個常數(shù))凰慈,如果申請的空間超過了棧的剩余空間時候汞幢,就overflow。因此微谓,能獲得棧的空間較小森篷。
堆:堆是向高地址擴展的數(shù)據(jù)結構输钩,是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的仲智,自然是不連續(xù)的买乃,而鏈表的遍歷方向是由低地址向高地址。堆的大笑受限于計算機系統(tǒng)中有效的虛擬內(nèi)存钓辆。由此可見剪验,堆獲得的空間比較靈活,也比較大前联。
碎片的問題:
對于堆來講功戚,頻繁的new/delete勢必會造成內(nèi)存空間的不連續(xù),從而造成大量的碎片似嗤,使程序效率降低啸臀。對于棧來講,則不會存在這個問題烁落,因為棧是先進后出的隊列乘粒,他們是如此的一一對應,以至于永遠都不可能有一個內(nèi)存快從棧中彈出顽馋。
分配方式:
堆都是動態(tài)分配的谓厘,沒有靜態(tài)分配的堆。棧有兩種分配方式:靜態(tài)分配和動態(tài)分配寸谜。靜態(tài)分配是編譯器完成的,比如局部變量的分配属桦。動態(tài)分配是有alloc函數(shù)進行分配的熊痴,但是棧的動態(tài)分配和堆是不同的,他的動態(tài)分配由編譯器進行釋放聂宾,無需我們手工實現(xiàn)果善。
分配效率:
棧是機器系統(tǒng)提供的數(shù)據(jù)結構,計算機會在底層堆棧提供支持系谐,分配專門的寄存器存放棧的地址巾陕,壓棧出棧都有專門的指令執(zhí)行,這就決定了棧的效率比較高纪他。堆則是C/C++函數(shù)庫提供的鄙煤,他的機制是很復雜的。