堆和棧的區(qū)別:
一、堆椦荼眨空間分配區(qū)別:
1不跟、棧(操作系統(tǒng)):由操作系統(tǒng)自動(dòng)分配釋放 ,存放函數(shù)的參數(shù)值米碰,局部變量的值等窝革。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧;
2吕座、堆(操作系統(tǒng)): 一般由程序員分配釋放虐译, 若程序員不釋放,程序結(jié)束時(shí)可能由OS回收吴趴,分配方式倒是類似于鏈表漆诽。
二、堆棧緩存方式區(qū)別:
1、棧使用的是一級(jí)緩存厢拭, 他們通常都是被調(diào)用時(shí)處于存儲(chǔ)空間中兰英,調(diào)用完畢立即釋放;
2供鸠、堆是存放在二級(jí)緩存中畦贸,生命周期由虛擬機(jī)的垃圾回收算法來(lái)決定(并不是一旦成為孤兒對(duì)象就能被回收)。所以調(diào)用這些對(duì)象的速度要相對(duì)來(lái)得低一些楞捂。
三薄坏、堆棧數(shù)據(jù)結(jié)構(gòu)區(qū)別:
堆(數(shù)據(jù)結(jié)構(gòu)):堆可以被看成是一棵樹,如:堆排序泡一;
棧(數(shù)據(jù)結(jié)構(gòu)):一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)颤殴。