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，有删改)