java堆棧存儲

① java涓鍫嗘爤鏄浠涔堬紵

鏍(stack)鏄疛ava鐢ㄦ潵鍦≧am涓瀛樻斁鏁版嵁鐨勫湴鏂廣備笌C++涓嶅悓錛孞ava鑷鍔ㄧ＄悊鏍堬紝紼嬪簭鍛樹笉鑳界洿鎺ュ湴璁劇疆鏍堛

鍫嗘爤鏄涓縐嶆墽琛屸滃悗榪涘厛鍑衡濈畻娉曠殑鏁版嵁緇撴瀯
鏍堢殑鐗圭偣鏄鍏堣繘鍚庡嚭,闃熷垪鐨勭壒鐐規槸鍏堣繘鍏堝嚭.
鏍堢殑浼樺娍鏄錛屽瓨鍙栭熷害姣斿爢瑕佸揩錛屼粎嬈′簬鐩存帴浣嶄簬CPU涓鐨勫瘎瀛樺櫒銆備絾緙虹偣鏄錛屽瓨鍦ㄦ爤涓鐨勬暟鎹澶у皬涓庣敓瀛樻湡蹇呴』鏄紜瀹氱殑錛岀己涔忕伒媧繪с傚彟澶栵紝鏍堟暟鎹鍙浠ュ叡

浜錛岃﹁佺3鐐廣傚爢鐨勪紭鍔挎槸鍙浠ュ姩鎬佸湴鍒嗛厤鍐呭瓨澶у皬錛岀敓瀛樻湡涔熶笉蹇呬簨鍏堝憡璇夌紪璇戝櫒錛孞ava鐨勫瀮鍦炬敹闆嗗櫒浼氳嚜鍔ㄦ敹璧拌繖浜涗笉鍐嶄嬌鐢ㄧ殑鏁版嵁銆備絾緙虹偣鏄錛岀敱浜庤
鍦ㄨ繍琛屾椂鍔ㄦ佸垎閰嶅唴瀛橈紝瀛樺彇閫熷害杈冩參銆

鍫嗘爤灝辨槸榪欐牱涓縐嶆暟鎹緇撴瀯.瀹冩槸鍦ㄥ唴瀛樹腑寮杈熶竴涓瀛樺偍鍖哄煙,鏁版嵁涓涓涓涓欏哄簭鍦板瓨鍏ワ紙涔熷氨鏄鈥滃帇鍏モ斺攑ush鈥濓級榪欎釜鍖哄煙涔嬩腑.鏈変竴涓鍦板潃鎸囬拡鎬繪寚鍚戞渶鍚庝竴涓鍘嬪叆鍫嗘爤鐨勬暟鎹鎵鍦ㄧ殑鏁版嵁鍗曞厓,瀛樻斁榪欎釜鍦板潃鎸囬拡鐨勫瘎瀛樺櫒灝卞彨鍋氬爢鏍堟寚紺哄櫒.寮濮嬫斁鍏ユ暟鎹鐨勫崟鍏冨彨鍋氣滄爤搴曗.鏁版嵁涓涓涓涓鍦板瓨鍏,榪欎釜榪囩▼鍙鍋氣滃帇鏍堚.鍦ㄥ帇鏍堢殑榪囩▼涓,姣忔湁涓涓鏁版嵁鍘嬪叆鍫嗘爤,灝辨斁鍦ㄥ拰鍓嶄竴涓鍗曞厓鐩歌繛鐨勫悗闈涓涓鍗曞厓涓,鍫嗘爤鎸囩ず鍣ㄤ腑鐨勫湴鍧鑷鍔ㄥ姞1.璇誨彇榪欎簺鏁版嵁鏃,鎸夌収鍫嗘爤鎸囩ず鍣ㄤ腑鐨勫湴鍧璇誨彇鏁版嵁,鍫嗘爤鎸囩ず鍣ㄤ腑鐨勫湴鍧鏁拌嚜鍔ㄥ噺
1.榪欎釜榪囩▼鍙鍋氣滃脊鍑簆op鈥.濡傛ゅ氨瀹炵幇浜嗗悗榪涘厛鍑虹殑鍘熷垯.

② java在存儲數組時棧內存和堆內存的聯系是什麼

堆和棧都是一種數據項按序排列的數據結構。

（1）棧就像裝數據的桶或箱子：它是一種具有後進先出性質的數據結構，也就是說後存放的先取，先存放的後取。這就如同要取出放在箱子裡面底下的東西（放入的比較早的物體），首先要移開壓在它上面的物體（放入的比較晚的物體）。

（2）堆像一棵倒過來的樹：堆是一種經過排序的樹形數據結構，每個結點都有一個值。通常所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且慎敗飢根結點的寬返兩個子樹也是一個堆。由於堆的這個特性，常用來實現優先隊列，堆的存取是隨意，這就如同在圖書館的書架上取書，雖然書的擺放是有順序的，但是想取任意一本時不必像棧一樣，先取出前面所有的書，書架這枯運種機制不同於箱子，可以直接取出想要的書。

③ java鎬庝箞淇濆瓨java淇濆瓨鏁版嵁鐨勬柟娉

1銆佸瘎瀛樺櫒銆傝繖鏄鏈蹇鐨勪繚瀛樺尯鍩燂紝鍥犱負瀹冧綅浜庡拰鍏朵粬鎵鏈変繚瀛樻柟寮忎笉鍚岀殑鍦版柟錛氬勭悊鍣ㄥ唴閮ㄣ傜劧鑰岋紝瀵勫瓨鍣ㄧ殑鏁伴噺鍗佸垎鏈夐檺錛屾墍浠ュ瘎瀛樺櫒鏄鏍規嵁闇瑕佺敱緙栬瘧鍣ㄥ垎閰嶃傛垜浠瀵規ゆ病鏈夌洿鎺ョ殑鎺у埗鏉冿紝涔熶笉鍙鑳藉湪鑷宸辯殑紼嬪簭閲屾壘鍒板瘎瀛樺櫒瀛樺湪鐨勪換浣曡釜榪廣

2銆佸爢鏍堛傞┗鐣欎簬甯歌凴AM(闅忔満璁塊棶瀛樺偍鍣)鍖哄煙錛屼絾鍙閫氳繃瀹冪殑鈥滃爢鏍堟寚閽堚濊幏寰楀勭悊鐨勭洿鎺ユ敮鎸併傚爢鏍堟寚閽堣嫢鍚戜笅縐伙紝浼氬壋寤烘柊鐨勫唴瀛橈紱鑻ュ悜涓婄Щ錛屽垯浼氶噴鏀鵑偅浜涘唴瀛樸傝繖鏄涓縐嶇壒鍒蹇銆佺壒鍒鏈夋晥鐨勬暟鎹淇濆瓨鏂瑰紡錛屼粎嬈′簬瀵勫瓨鍣ㄣ傚壋寤虹▼搴忔椂錛孞ava緙栬瘧鍣ㄥ繀欏誨噯紜鍦扮煡閬撳爢鏍堝唴淇濆瓨鐨勬墍鏈夋暟鎹鐨勨滈暱搴︹濅互鍙娾滃瓨鍦ㄦ椂闂粹濄傝繖鏄鐢變簬瀹冨繀欏葷敓鎴愮浉搴旂殑浠ｇ爜錛屼互渚垮悜涓婂拰鍚戜笅縐誨姩鎸囬拡銆傝繖涓闄愬埗鏃犵枒褰卞搷浜嗙▼搴忕殑鐏墊椿鎬э紝鎵浠ュ敖綆℃湁浜汮ava鏁版嵁瑕佷繚瀛樺湪鍫嗘爤閲屸斺旂壒鍒鏄瀵硅薄鍙ユ焺錛屼絾Java瀵硅薄騫朵笉鏀懼埌鍏朵腑銆

3銆佸爢銆備竴縐嶅父瑙勭敤閫旂殑鍐呭瓨奼(涔熷湪RAM鍖哄煙)錛屽叾涓淇濆瓨浜咼ava瀵硅薄銆傚拰鍫嗘爤涓嶅悓錛屸滃唴瀛樺爢鈥濇垨鈥滃爢鈥(Heap)鏈鍚稿紩浜虹殑鍦版柟鍦ㄤ簬緙栬瘧鍣ㄤ笉蹇呯煡閬撹佷粠鍫嗛噷鍒嗛厤澶氬皯瀛樺偍絀洪棿錛屼篃涓嶅繀鐭ラ亾瀛樺偍鐨勬暟鎹瑕佸湪鍫嗛噷鍋滅暀澶氶暱鐨勬椂闂淬傚洜姝わ紝鐢ㄥ爢淇濆瓨鏁版嵁鏃朵細寰楀埌鏇村ぇ鐨勭伒媧繪с傝佹眰鍒涘緩涓涓瀵硅薄鏃訛紝鍙闇鐢╪ew鍛戒護緙栧埗鐩稿叧鐨勪唬鐮佸嵆鍙銆傛墽琛岃繖浜涗唬鐮佹椂錛屼細鍦ㄥ爢閲岃嚜鍔ㄨ繘琛屾暟鎹鐨勪繚瀛樸傚綋鐒訛紝涓鴻揪鍒拌繖縐嶇伒媧繪э紝蹇呯劧浼氫粯鍑轟竴瀹氱殑浠ｄ環錛氬湪鍫嗛噷鍒嗛厤瀛樺偍絀洪棿鏃朵細鑺辨帀鏇撮暱鐨勬椂闂淬

④ java中堆和棧的區別

堆和棧是信息學數據結構通用名詞，不僅在Java中，C++里也有調用模板。

堆(heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質：

• 堆中某個節點的值總是不大於或不小於其父節點的值；

• 堆總是一棵完全樹。

將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

堆的定義如下：n個元素的序列{k1,k2,ki,…,kn}當且僅當滿足下關系時，稱之為堆。

(ki<= k2i,ki<= k2i+1)或者(ki>= k2i,ki>= k2i+1), (i = 1,2,3,4...n/2)

若將和此次序列對應的一維數組（即以一維數組作此序列的存儲結構）看成是一個完全二叉樹，則堆的含義表明，完全二叉樹中所有非終端結點的值均不大於（或不小於）其左、右孩子結點的值。由此，若序列{k1,k2,…,kn}是堆，則堆頂元素（或完全二叉樹的根）必為序列中n個元素的最小值（或最大值）。

(摘自：http://ke..com/view/249120.htm#4)

棧(stack)又名堆棧，它是一種先進後出(FILO)的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

(摘自：http://ke..com/subview/38877/12246229.htm，有刪改)