java中堆和堆棧有什么區(qū)別

java中堆（heap)和堆棧（stack)有什么區(qū)別 stack 和 heep 都是內(nèi)存的一部分

stack 空間小，速度比較快， 用來(lái)放對(duì)象的引用

heep 大，一般所有創(chuàng)建的對(duì)象都放在這里。

棧(stack):是一個(gè)先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu),通常用于保存方法(函數(shù))中的參數(shù),局部變量.

在java中,所有基本類(lèi)型和引用類(lèi)型都在棧中存儲(chǔ).棧中數(shù)據(jù)的生存空間一般在當(dāng)前scopes內(nèi)(就是由{...}括起來(lái)的區(qū)域).

堆(heap):是一個(gè)可動(dòng)態(tài)申請(qǐng)的內(nèi)存空間(其記錄空閑內(nèi)存空間的鏈表由操作系統(tǒng)維護(hù)),C中的malloc語(yǔ)句所產(chǎn)生的內(nèi)存空間就在堆中.

在java中,所有使用new xxx()構(gòu)造出來(lái)的對(duì)象都在堆中存儲(chǔ),當(dāng)垃圾回收器檢測(cè)到某對(duì)象未被引用,則自動(dòng)銷(xiāo)毀該對(duì)象.所以,理論上說(shuō)java中對(duì)象的生存空間是沒(méi)有限制的,只要有引用類(lèi)型指向它,則它就可以在任意地方被使用.

1. 棧(stack)與堆(heap)都是Java用來(lái)在Ram中存放數(shù)據(jù)的地方。與C++不同，Java自動(dòng)管理?xiàng)：投?，程序員不能直接地設(shè)置?；蚨?。

2. 棧的優(yōu)勢(shì)是，存取速度比堆要快，僅次于直接位于CPU中的寄存器。但缺點(diǎn)是，存在棧中的數(shù)據(jù)大小與生存期必須是確定的，缺乏靈活性。另外，棧數(shù)據(jù)可以共享，詳見(jiàn)第3點(diǎn)。堆的優(yōu)勢(shì)是可以動(dòng)態(tài)地分配內(nèi)存大小，生存期也不必事先告訴編譯器，Java的垃圾收集器會(huì)自動(dòng)收走這些不再使用的數(shù)據(jù)。但缺點(diǎn)是，由于要在運(yùn)行時(shí)動(dòng)態(tài)分配內(nèi)存，存取速度較慢。

3. Java中的數(shù)據(jù)類(lèi)型有兩種。

一種是基本類(lèi)型(primitive types), 共有8種，即int, short, long, byte, float, double, boolean, char(注意，并沒(méi)有string的基本類(lèi)型)。 這種類(lèi)型的定義是通過(guò)諸如int a = 3; long b = 255L;的形式來(lái)定義的，稱(chēng)為自動(dòng)變量。值得注意的是，自動(dòng)變量存的是字面值，不是類(lèi)的實(shí)例，即不是類(lèi)的引用，這里并沒(méi)有類(lèi)的存在。如int a = 3; 這里的a是一個(gè)指向int類(lèi)型的引用，指向3這個(gè)字面值。這些字面值的數(shù)據(jù)，由于大小可知，生存期可知(這些字面值固定定義在某個(gè)程序塊里面，程序塊退出后，字段值就消失了)，出于追求速度的原因，就存在于棧中。

另外，棧有一個(gè)很重要的特殊性，就是存在棧中的數(shù)據(jù)可以共享。假設(shè)我們同時(shí)定義：

int a = 3;

int b = 3；

編譯器先處理int a = 3；首先它會(huì)在棧中創(chuàng)建一個(gè)變量為a的引用，然后查找有沒(méi)有字面值為3的地址，沒(méi)找到，就開(kāi)辟一個(gè)存放3這個(gè)字面值的地址，然后將a指向3的地址。接著處理int b = 3；在創(chuàng)建完b的引用變量后，由于在棧中已經(jīng)有3這個(gè)字面值，便將b直接指向3的地址。

這樣，就出現(xiàn)了a與b同時(shí)均指向3的情況。特別注意的是，這種字面值的引用與類(lèi)對(duì)象的引用不同。

假定兩個(gè)類(lèi)對(duì)象的引用同時(shí)指向一個(gè)對(duì)象，如果一個(gè)對(duì)象引用變量修改了這個(gè)對(duì)象的內(nèi)部狀態(tài)，那么另一個(gè)對(duì)象引用變量也即刻反映出這個(gè)變化。

相反，通過(guò)字面值的引用來(lái)修改其值，不會(huì)導(dǎo)致另一個(gè)指向此字面值的引用的值也跟著改變的情況。 如上例，我們定義完a與b的值后，再令a=4；那么，b不會(huì)等于4，還是等于3。在編譯器內(nèi)部，遇到a=4；時(shí)，它就會(huì)重新搜索棧中是否有4的字面值，如果沒(méi)有，重新開(kāi)辟地址存放4的值；如果已經(jīng)有了，則直接將a指向這個(gè)地址。因此a值的改變不會(huì)影響到b的值。

另一種是包裝類(lèi)數(shù)據(jù)，如Integer, String, Double等將相應(yīng)的基本數(shù)據(jù)類(lèi)型包裝起來(lái)的類(lèi)。這些類(lèi)數(shù)據(jù)全部存在于堆中，Java用new()語(yǔ)句來(lái)顯示地告訴編譯器，在運(yùn)行時(shí)才根據(jù)需要?jiǎng)討B(tài)創(chuàng)建，因此比較靈活，但缺點(diǎn)是要占用更多的時(shí)間。

4.String是一個(gè)特殊的包裝類(lèi)數(shù)據(jù)。即可以用String str = new String("abc");的形式來(lái)創(chuàng)建，也可以用String str = "abc"；的形式來(lái)創(chuàng)建(作為對(duì)比，在JDK 5.0之前，你從未見(jiàn)過(guò)Integer i = 3;的表達(dá)式，因?yàn)轭?lèi)與字面值是不能通用的，除了String。而在JDK 5.0中，這種表達(dá)式是可以的！因?yàn)榫幾g器在后臺(tái)進(jìn)行Integer i = new Integer(3)的轉(zhuǎn)換！)。

前者是規(guī)范的類(lèi)的創(chuàng)建過(guò)程，即在Java中，一切都是對(duì)象，而對(duì)象是類(lèi)的實(shí)例，全部通過(guò)new()的形式來(lái)創(chuàng)建。Java中的有些類(lèi)，如DateFormat類(lèi)，可以通過(guò)該類(lèi)的getInstance()方法來(lái)返回一個(gè)新創(chuàng)建的類(lèi)，似乎違反了此原則。其實(shí)不然。該類(lèi)運(yùn)用了單例模式來(lái)返回類(lèi)的實(shí)例，只不過(guò)這個(gè)實(shí)例是在該類(lèi)內(nèi)部通過(guò)new()來(lái)創(chuàng)建的，而getInstance()向外部隱藏了此細(xì)節(jié)。那為什么在String str = "abc"；中，并沒(méi)有通過(guò)new()來(lái)創(chuàng)建實(shí)例，是不是違反了上述原則？其實(shí)沒(méi)有。

5. 關(guān)于String str = "abc"的內(nèi)部工作。Java內(nèi)部將此語(yǔ)句轉(zhuǎn)化為以下幾個(gè)步驟：

(1)先定義一個(gè)名為str的對(duì)String類(lèi)的對(duì)象引用變量：String str；

(2)在棧中查找有沒(méi)有存放值為"abc"的地址，如果沒(méi)有，則開(kāi)辟一個(gè)存放字面值為"abc"的地址，接著創(chuàng)建一個(gè)新的String類(lèi)的對(duì)象o，并將o的字符串值指向這個(gè)地址，而且在棧中這個(gè)地址旁邊記下這個(gè)引用的對(duì)象o。如果已經(jīng)有了值為"abc"的地址，則查找對(duì)象o，并返回o的地址。

(3)將str指向?qū)ο髈的地址。

值得注意的是，一般String類(lèi)中字符串值都是直接存值的。但像String str = "abc"；這種場(chǎng)合下，其字符串值卻是保存了一個(gè)指向存在棧中數(shù)據(jù)的引用！

為了更好地說(shuō)明這個(gè)問(wèn)題，我們可以通過(guò)以下的幾個(gè)代碼進(jìn)行驗(yàn)證。

String str1 = "abc";

String str2 = "abc";

System.out.println(str1==str2); //true

注意，我們這里并不用str1.equals(str2)；的方式，因?yàn)檫@將比較兩個(gè)字符串的值是否相等。==號(hào)，根據(jù)JDK的說(shuō)明，只有在兩個(gè)引用都指向了同一個(gè)對(duì)象時(shí)才返回真值。而我們?cè)谶@里要看的是，str1與str2是否都指向了同一個(gè)對(duì)象。

結(jié)果說(shuō)明，JVM創(chuàng)建了兩個(gè)引用str1和str2，但只創(chuàng)建了一個(gè)對(duì)象，而且兩個(gè)引用都指向了這個(gè)對(duì)象。

我們?cè)賮?lái)更進(jìn)一步，將以上代碼改成：

String str1 = "abc";

String str2 = "abc";

str1 = "bcd";

System.out.println(str1 + "," + str2); //bcd, abc

System.out.println(str1==str2); //false

這就是說(shuō)，賦值的變化導(dǎo)致了類(lèi)對(duì)象引用的變化，str1指向了另外一個(gè)新對(duì)象！而str2仍舊指向原來(lái)的對(duì)象。上例中，當(dāng)我們將str1的值改為"bcd"時(shí)，JVM發(fā)現(xiàn)在棧中沒(méi)有存放該值的地址，便開(kāi)辟了這個(gè)地址，并創(chuàng)建了一個(gè)新的對(duì)象，其字符串的值指向這個(gè)地址。

事實(shí)上，String類(lèi)被設(shè)計(jì)成為不可改變(final)的類(lèi)。如果你要改變其值，可以，但JVM在運(yùn)行時(shí)根據(jù)新值悄悄創(chuàng)建了一個(gè)新對(duì)象，然后將這個(gè)對(duì)象的地址返回給原來(lái)類(lèi)的引用。這個(gè)創(chuàng)建過(guò)程雖說(shuō)是完全自動(dòng)進(jìn)行的，但它畢竟占用了更多的時(shí)間。在對(duì)時(shí)間要求比較敏感的環(huán)境中，會(huì)帶有一定的不良影響。

再修改原來(lái)代碼：

String str1 = "abc";

String str2 = "abc";

str1 = "bcd";

String str3 = str1;

System.out.println(str3); //bcd

String str4 = "bcd";

System.out.println(str1 == str4); //true

str3這個(gè)對(duì)象的引用直接指向str1所指向的對(duì)象(注意，str3并沒(méi)有創(chuàng)建新對(duì)象)。當(dāng)str1改完其值后，再創(chuàng)建一個(gè)String的引用str4，并指向因str1修改值而創(chuàng)建的新的對(duì)象?？梢园l(fā)現(xiàn)，這回str4也沒(méi)有創(chuàng)建新的對(duì)象，從而再次實(shí)現(xiàn)棧中數(shù)據(jù)的共享。

我們?cè)俳又匆韵碌拇a。

String str1 = new String("abc");

String str2 = "abc";

System.out.println(str1==str2); //false

創(chuàng)建了兩個(gè)引用。創(chuàng)建了兩個(gè)對(duì)象。兩個(gè)引用分別指向不同的兩個(gè)對(duì)象。

String str1 = "abc";

String str2 = new String("abc");

System.out.println(str1==str2); //false

創(chuàng)建了兩個(gè)引用。創(chuàng)建了兩個(gè)對(duì)象。兩個(gè)引用分別指向不同的兩個(gè)對(duì)象。

以上兩段代碼說(shuō)明，只要是用new()來(lái)新建對(duì)象的，都會(huì)在堆中創(chuàng)建，而且其字符串是單獨(dú)存值的，即使與棧中的數(shù)據(jù)相同，也不會(huì)與棧中的數(shù)據(jù)共享。

6. 數(shù)據(jù)類(lèi)型包裝類(lèi)的值不可修改。不僅僅是String類(lèi)的值不可修改，所有的數(shù)據(jù)類(lèi)型包裝類(lèi)都不能更改其內(nèi)部的值。

7. 結(jié)論與建議：

(1)我們?cè)谑褂弥T如String str = "abc"；的格式定義類(lèi)時(shí)，總是想當(dāng)然地認(rèn)為，我們創(chuàng)建了String類(lèi)的對(duì)象str。擔(dān)心陷阱！對(duì)象可能并沒(méi)有被創(chuàng)建！唯一可以肯定的是，指向String類(lèi)的引用被創(chuàng)建了。至于這個(gè)引用到底是否指向了一個(gè)新的對(duì)象，必須根據(jù)上下文來(lái)考慮，除非你通過(guò)new()方法來(lái)顯要地創(chuàng)建一個(gè)新的對(duì)象。因此，更為準(zhǔn)確的說(shuō)法是，我們創(chuàng)建了一個(gè)指向String類(lèi)的對(duì)象的引用變量str，這個(gè)對(duì)象引用變量指向了某個(gè)值為"abc"的String類(lèi)。清醒地認(rèn)識(shí)到這一點(diǎn)對(duì)排除程序中難以發(fā)現(xiàn)的bug是很有幫助的。

(2)使用String str = "abc"；的方式，可以在一定程度上提高程序的運(yùn)行速度，因?yàn)镴VM會(huì)自動(dòng)根據(jù)棧中數(shù)據(jù)的實(shí)際情況來(lái)決定是否有必要?jiǎng)?chuàng)建新對(duì)象。而對(duì)于String str = new String("abc")；的代碼，則一概在堆中創(chuàng)建新對(duì)象，而不管其字符串值是否相等，是否有必要?jiǎng)?chuàng)建新對(duì)象，從而加重了程序的負(fù)擔(dān)。

(3)當(dāng)比較包裝類(lèi)里面的數(shù)值是否相等時(shí)，用equals()方法；當(dāng)測(cè)試兩個(gè)包裝類(lèi)的引用是否指向同一個(gè)對(duì)象時(shí)，用==。

(4)由于String類(lèi)的final性質(zhì)，當(dāng)String變量需要經(jīng)常變換其值時(shí)，應(yīng)該考慮使用StringBuffer類(lèi)，以提高程序效率。

用java代碼編寫(xiě)堆棧?

參看： 1 import java.util.*; 2 3 public class TestStack { 4 public static void main(String[] args) { 5 Stack stack = new Stack(); 6 7 for(int i = 0; i 10; i++) { 8 stack.push(new Integer(i)); 9 }1011 if(!stack.empty()) {12 System.out.println(stack.pop());13 }14 }15 }

對(duì)Java中堆和棧的概念不太理解。請(qǐng)大神幫我解釋下面代碼的情況。請(qǐng)?jiān)敿?xì)說(shuō)明！謝謝

Java中String是一個(gè)特殊的包裝類(lèi)數(shù)據(jù)有兩種創(chuàng)建形式：

String s = "abc";

String s = new String("abc");

第一種先在棧中創(chuàng)建一個(gè)對(duì)String類(lèi)的對(duì)象引用變量s，然后去查找"abc"是否被保存在字符串常量池中，如果沒(méi)有則在棧中創(chuàng)建三個(gè)char型的值'a'、'b'、'c'，然后在堆中創(chuàng)建一個(gè)String對(duì)象object，它的值是剛才在棧中創(chuàng)建的三個(gè)char型值組成的數(shù)組{'a'、'b'、'c'}，接著這個(gè)String對(duì)象object被存放進(jìn)字符串常量池，最后將s指向這個(gè)對(duì)象的地址，如果"abc"已經(jīng)被保存在字符串常量池中，則在字符串常量池中找到值為"abc"的對(duì)象object，然后將s指向這個(gè)對(duì)象的地址。

第一種特點(diǎn)：JVM會(huì)自動(dòng)根據(jù)棧中數(shù)據(jù)的實(shí)際情況來(lái)決定是否有必要?jiǎng)?chuàng)建新對(duì)象。

第二種可以分解成兩步1、String object = "abc"; 2、String s = new String(object); 第一步參考第一種創(chuàng)建方式，而第二步由于"abc"已經(jīng)被創(chuàng)建并保存到字符串常量池中，因此jvm只會(huì)在堆中新創(chuàng)建一個(gè)String對(duì)象，它的值共享?xiàng)Ｖ幸延械娜齻€(gè)char型值。

第二種特點(diǎn)：一概在堆中創(chuàng)建新對(duì)象，而不管其字符串值是否相等，是否有必要?jiǎng)?chuàng)建新對(duì)象。

java堆排序代碼

//從a[index]到a[len]除了a[index]外其它元素滿(mǎn)足一個(gè)堆，把a(bǔ)[index]調(diào)整到合適位置

//這個(gè)堆滿(mǎn)足父節(jié)點(diǎn)孩子結(jié)點(diǎn)，且要保證2*index能取到index的左孩子，

public static void adjustHeap(int[] a,int index,int len){

int scn=a[index];

for(int i=2*index;i=m;i*=2){

if(ima[i]a[i+1])i+=1;

if(!a[i]scn)break;

a[index]=a[i];index=i;

}

a[index]=scn;

}

//數(shù)組a從a[1]開(kāi)始存放元素，如果想從a[0]開(kāi)始則要調(diào)整adjustHeap代碼，以便滿(mǎn)足完全二叉樹(shù)

//性質(zhì)，代碼未經(jīng)測(cè)試

public static void heapSort(int[] a){

for(int i=(a.length-1)/2;i0;i--)

adjustHeap(a,i,a.length-1);

int tmp;

for(int i=a.length-1;i1;i--){

tmp=a[i];

a[i]=a[1];

a[1]=tmp;

adjustHeap(a,1,i-1);

}

}