java中的棧

㈠ java中隊列和棧的區別

隊列(Queue)：是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表;

棧(Stack)：是限定只能在表的一端進行插入和刪除操作的線性表。

區別如下：

一、規則不同

1. 隊列：先進先出(First In First Out)FIFO

2. 棧：先進後出(First In Last Out )FILO

二、對插入和刪除操作的限定不同

1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;

2. 棧：只能在表的一端插入和刪除。

三、遍歷數據速度不同

1.
隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開辟空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;

2.
棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍歷數據的同時需要為數據開辟臨時空間，保持數據在遍歷前的一致性。

㈡ java 每個函數的棧空間大小是

在Java程序運行時，各個棧空間大小如下：
(1) 寄存器。最快的保存區域，位於處理器內部,數量十分有限，它是根據需要由編譯器分配。我們對此沒有直接的控制權.
(2) 棧(stack)。駐留於常規RAM（隨機訪問存儲器）區域，這是一種特別快、特別有效的數據保存方式，僅次於寄存器。創建程序時，Java編譯器必須准確地知道堆棧內保存的所有數據的「長度」以及「存在時間」。這失去了一定的靈活性，因此對象句柄是存放在棧中，但Java對象並不放到其中。
(3) 堆(heap)。保存了Java對象。和棧不同，它最吸引人的地方在於編譯器不必知道要從堆里分配多少存儲空間，也不必知道存儲的數據要在堆里停留多長的時間。因此，用堆保存數據時會得到更大的靈活性。要求創建一個對象時，只需用new命令編制相關的代碼即可。執行這些代碼時，會在堆里自動進行數據的保存。當然，為達到這種靈活性，必然會付出一定的代價：在堆里分配存儲空間時會花掉更長的時間！
(4) 靜態存儲。這兒的「靜態」（Static）是指「位於固定位置」（盡管也在RAM里）。程序運行期間，靜態存儲的數據將隨時等候調用。可用static關鍵字指出一個對象的特定元素是靜態的。但Java對象本身永遠都不會置入靜態存儲空間。
(5) 常數存儲。常數值通常直接置於程序代碼內部。這樣做是安全的，因為它們永遠都不會改變。有的常數需要嚴格地保護，所以可考慮將它們置入只讀存儲器（ROM）。
(6) 非RAM存儲。數據完全獨立於一個程序之外，則程序不運行時仍可存在，並在程序的控制范圍之外。

㈢ java堆棧是什麼意思

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