堆棧java

A. 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，有刪改)

B. java中的「堆棧」是什麼意思

堆棧是計算機為程序分配的內存空間，用來存儲數據的。

C. java堆棧是什麼意思

簡單的說：Java把內存劃分成兩種：一種是棧內存，一種是堆內存。x0dx0a x0dx0a在函數中定義的一些基本類型的變數和對象的引用變數都在函數的棧內存中分配。當在一段代碼塊定義一個變數時，Java就在棧中為這個變數分配內存空間，當超過變數的作用域後，Java會自動釋放友衡掉為該變數所分配的內存空間，該內存空間可以立即被另作他用。x0dx0a x0dx0a堆內存用來存放由new創建的對象和數好掘做組。在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。在堆散雀中產生了一個數組或對象後，還可以在棧中定義一個特殊的變數，讓棧中這個變數的取值等於數組或對象在堆內存中的首地址，棧中的這個變數就成了數組或對象的引用變數。引用變數就相當於是為數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變數來訪問堆中的數組或對象

D. 如何理解Java虛擬機棧

堆是堆（heap），棧是棧（stack），堆棧是棧。

棧中分配的是基本類型和自定義對象的引用。

堆中分配的是對象，也就是new出來的東西。 被所有線程共享。

方法區/靜態區 存放的是類信息和static變數、常量。 被所有線程共享。

也可以這么理解：堆是用來存放對象的，棧是用來運行程序的。

堆：java的垃圾回收器會自動的回收這些不用的數據。缺點是由於要動態的分配內存，存儲效率會比較的慢。

棧：棧的優勢是存取效率比較快，僅次於寄存器，棧數據可以共享。但缺點是棧中的數據大小和生存期的固定的，缺乏靈活性。

一般每個方法的調用都會獨立有一個棧來保存對象的引用變數，在方法返回後，棧會清空，當在一段代碼塊定義一個變數時，Java就在棧中為這個變數分配內存空間，當超過變數的作用域後，Java會自動釋放掉為該變數所分配的內存空間，該內存空間可以立即被另作他用。

以32位地址操作系統為例，一個進程可擁有的虛擬內存地址范圍為0-2^32。分為兩部分，一部分留給kernel使用(kernel virtual memory)，剩下的是進程本身使用， 即圖中的process virtual memory。

一個程序本質上都是由bss段、data段、text段三個組成的

bss段（Block Started by Symbol segment）通常是指用來存放程序中未初始化的全局變數的一塊內存區域，一般在初始化時bss 段部分將會清零。bss段屬於靜態內存分配，即程序一開始就將其清零了。

在C語言之類的程序編譯完成之後，已初始化的全局變數保存在.data 段中，未初始化的全局變數保存在.bss 段中。

text和data段都在可執行文件中（在嵌入式系統里一般是固化在鏡像文件中），由系統從可執行文件中載入；而bss段不在可執行文件中，由系統初始化。