java棧結構

① java 堆棧 裡面存的都是些什麼

棧裡面存放到主要是基本數據類型的局部變數和對象的引用（指向對象一種類似地址的東西）。
堆內存主要存放new出來的對象（包括數組）。
其實Java的內存結構不光包括棧和堆，還包括代碼區(載入class類文件本身)、數據區之類的。

② 如何理解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段不在可執行文件中，由系統初始化。

③ JAVA方法執行是棧結構嗎

棧幀(Stack Frame)是用於支持虛擬機進行方法調用和方法執行的數據結構，它是虛擬機運行時數據區中的虛擬機棧(Virtual Machine Stack)的錢元素。棧制存儲了方法的網部變最表、操作數棧、動態連接和方法返回地址等信息。每個方法從調用開始到執行完成的過程，就對應著一個棧幀在虛擬機裡面從入棧到出棧的過程。
每一個棧幀都包括了局部變數表、操作數棧、方法返回地址和一些額外的附加信息，在編譯程序代碼的時候，棧幀中需要多大的局部變數表、多深的操作數棧都已經完全確定了，並且寫入到方法表的Code屬性之中，因此一個棧幀需要分配多少內存， 不會受到程序運行期交最數據的影響，而僅僅取決於具體的虛擬機實現，

④ java中什麼是棧啊

存放基本類型的變數數據和對象的引用，但對象本身不存放在棧中，而是存放在堆（new 出來的對象）或者常量池中（字元串常量對象存放在常量池中。）。

棧和常量池中的對象可以共享，對於堆中的對象不可以共享。棧中的數據大小和生命周期是可以確定的，當沒有引用指向數據時，這個數據就會消失。堆中的對象的由垃圾回收器負責回收，因此大小和生命周期不需要確定。

局部變數的數據存在於棧內存中。

棧的優勢是，存取速度比堆要快，僅次於寄存器，棧數據可以共享。但缺點是，存在棧中的數據大小與生存期必須是確定的，缺乏靈活性。棧中主要存放一些基本類型的變數數據（int, short, long, byte, float, double, boolean, char）和對象句柄(引用)。

⑤ JAVA數據結構有哪幾種

JAVA數據結構有以下幾種：

1、List：

List是有序的Collection，使用此介面能夠精確的控制每個元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似於數組下 >標）來訪問List中的元素，這類似於Java的數組。

2、Vector：

基於數組（Array）的List，其實就是封裝了數組所不具備的一些功能方便我們使用，所以它難易避免數組的限制，同時性能也不可能超越數組。

另外很重要的一點就是Vector是線程同步的(sychronized)的，這也是Vector和ArrayList 的一個的重要區別。

3、ArrayList：

同Vector一樣是一個基於數組上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是當運行到多線程環境中時，可需要自己在管理線程的同步問題。

4、LinkedList：

LinkedList不同於前面兩種List，它不是基於數組的，所以不受數組性能的限制。 它每一個節點（Node）都包含兩方面的內容：節點本身的數據（data），下一個節點的信息（nextNode）。

所以當對LinkedList做添加，刪除動作的時候就不用像基於數組的ArrayList一樣，必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了，這是LinkedList的優勢。

5、HashSet：

雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。

但是Set則是在 HashMap的基礎上來實現的，這就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作為Set的對應存儲項。

6、HashMap：

基於哈希表的 Map 介面的實現。此實現提供所有可選的映射操作，並允許使用 null 值和 null 鍵。(除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序，特別是它不保證該順序恆久不變。

7、HashTable：

Hashtable 是一個散列表，它存儲的內容是鍵值對(key-value)映射。Hashtable 繼承於Dictionary，實現了Map、Cloneable、java.io.Serializable介面。

Hashtable 的函數都是同步的，這意味著它是線程安全的。它的key、value都不可以為nul

⑥ java中什麼是棧啊

棧是一種常用的數據結構，棧只允許訪問棧頂的元素，棧就像一個杯子，每次都只能取杯子頂上的東西，而對於棧就只能每次訪問它的棧頂元素，從而可以達到保護棧頂元素以下的其他元素．」先進後出」或」後進先出」就是棧的一大特點，先進棧的元素總是要等到後進棧的元素出棧以後才能出棧．遞歸就是利用到了系統棧，暫時保存臨時結果，對臨時結果進行保護．
對於棧的學習，建議你看一看＜數據結構與演算法＞這本書．

⑦ Java 中堆和棧有什麼區別

堆和棧的區別：
一、堆棧空間分配區別：
1、棧（操作系統）：由操作系統自動分配釋放 ，存放函數的參數值，局部變數的值等。其操作方式類似於數據結構中的棧；
2、堆（操作系統）： 一般由程序員分配釋放， 若程序員不釋放，程序結束時可能由OS回收，分配方式倒是類似於鏈表。
二、堆棧緩存方式區別：
1、棧使用的是一級緩存， 他們通常都是被調用時處於存儲空間中，調用完畢立即釋放；
2、堆是存放在二級緩存中，生命周期由虛擬機的垃圾回收演算法來決定（並不是一旦成為孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些。
三、堆棧數據結構區別：
堆（數據結構）：堆可以被看成是一棵樹，如：堆排序；
棧（數據結構）：一種先進後出的數據結構。

⑧ 北大青鳥java培訓：堆和棧的區別

棧:在編譯過程中分配的內存空間是由操作系統(編譯器)自動分配和釋放的，而堆棧上的空間是有限的。
在編譯過程中，程序在堆棧上同時為變數和函數分配內存，並且在堆棧上執行運行時函數調用的參數傳遞。
堆:在程序運行期間動態分配的內存空間，您可以根據程序運行的方式來確定要分配的堆內存的大小。
發行版通常由程序員分配。
內存函數的分配，如new和malloc，分配給堆。
棧是機器系統提供的數據結構，堆由C/c++函數庫提供。
棧是系統提供的功能，其特點是快速高效，缺點是有限的，數據不靈活;該堆棧是函數庫的函數，具有靈活性和方便性的特點，數據被廣泛使用，但效率可以降低。
棧是系統數據結構，它是流程/線程的唯一。
堆是函數庫的內部數據結構，不一定是唯一的。
不同堆分配的內存不能相互操作。
堆棧空間有兩種靜態分布和動態分配。
靜態分配由編譯器完成，例如自動變數(自動)分布。
動態分配由alloca函數完成。
棧的動態分配不需要釋放(自動)，也沒有釋放函數。
對於便攜程序，不鼓勵動態分配堆棧。
堆空間分配是動態的，雖然在程序的末尾，所有的數據空間都將被釋放回系統中，但是精確的應用程序內存/空閑內存匹配是良好應用程序的基本要素。
堆內存用於保存由新分配的內存在堆中創建的對象和數組，並由虛擬機的自動垃圾收集器管理。
創建了一個數組或對象在堆中,堆棧可以也是一個特殊的變數,讓棧中這個變數的值等於數組或對象在堆內存地址,棧中的變數是一個數組或對象的引用變數,它可用於程序後引用變數來訪問堆中的堆棧數組或對象,引用變數是一個數組或對象名稱。
引用變數是在定義時在堆棧中分配的普通變數，並且在程序超出其范圍後會釋放引用的變數。
河北電腦培訓http://www.kmbdqn.cn/發現和數組在堆中分配和對象本身,即使您的應用程序是使用新的數組或對象聲明的一個代碼塊,數組和對象本身佔用內存不會被釋放,數組和對象沒有引用變數指向它,成為一種浪費,不在使用,但仍占據內存空間,其次是垃圾收集器在一個不確定的時間。

⑨ java棧 是鏈表嗎

不是的。
鏈表：
鏈表是一種物理存儲單元上非連續，非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的，聊表由一系列節點組成，（鏈表中的每個元素稱為節點），節點可以在運行時動態生成，每個節點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。相比線性表順序結構，操作復雜。
棧：（水杯喝水，先進後出）
棧是一種數據結構，是只能在某一端插入和刪除的特殊線性表。他按照先進後出的原則存儲數據
線性表是邏輯概念，只要所有的數據在邏輯上是一維的都可以認為是線性表。線性表包括順序表（棧，隊列等），鏈表（單鏈表，雙鏈表等）。跟線性表相對的概念應該是樹或者堆。

順序表是空間概念，指的是所有的數據在存儲空間上順序排列，而跟具體的操作方式無關。與順序表相對的概念只有鏈表。