java棧與堆

❶ 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)的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

❷ Java 中堆和棧有什麼區別

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

❸ java中堆區和棧區的區別

java中堆（heap)和堆棧（stack)有什麼區別 stack 和 heep 都是內存的一部分
stack 空間小，速度比較快， 用來放對象的引用
heep 大，一般所有創建的對象都放在這里。
棧(stack):是一個先進後出的數據結構,通常用於保存方法(函數)中的參數,局部變數.
在java中,所有基本類型和引用類型都在棧中存儲.棧中數據的生存空間一般在當前scopes內(就是由{...}括起來的區域).
堆(heap):是一個可動態申請的內存空間(其記錄空閑內存空間的鏈表由操作系統維護),C中的malloc語句所產生的內存空間就在堆中.
在java中,所有使用new xxx()構造出來的對象都在堆中存儲,當垃圾回收器檢測到某對象未被引用,則自動銷毀該對象.所以,理論上說java中對象的生存空間是沒有限制的,只要有引用類型指向它,則它就可以在任意地方被使用.
1. 棧(stack)與堆(heap)都是Java用來在Ram中存放數據的地方。與C++不同，Java自動管理棧和堆，程序員不能直接地設置棧或堆。
2. 棧的優勢是，存取速度比堆要快，僅次於直接位於CPU中的寄存器。但缺點是，存在棧中的數據大小與生存期必須是確定的，缺乏靈活性。另外，棧數據可以共享，詳見第3點。堆的優勢是可以動態地分配內存大小，生存期也不必事先告訴編譯器，Java的垃圾收集器會自動收走這些不再使用的數據。但缺點是，由於要在運行時動態分配內存，存取速度較慢。

❹ java中 棧和堆的區別

按照我的理解是棧是來存放值對象和引用的，堆是來存放具體的對象的。
Java中實例化對象是先在堆內存中實例化，然後在棧中存放一個對象的引用，也就是他在對中的地址

❺ java中堆和棧的區別分析

JVM在內存中劃分了三塊(堆區、棧區、方法區)。程序經過編譯後，JVM把.class文件載入到方法區，同一個類只有一個類對象在方法區，然後在堆區開辟內存區域，初始化實例對象，在堆區有一個指針指向方法區中class對象。棧區存放的是變數，變數指向堆區的實例對象。望採納

❻ JAVA中堆和棧

堆棧是一種執行「後進先出」演算法的數據結構。

設想有一個直徑不大、一端開口一端封閉的竹筒。有若干個寫有編號的小球，小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到竹筒裡面，可以發現一種規律：先放進去的小球只能後拿出來，反之，後放進去的小球能夠先拿出來。所以「先進後出」就是這種結構的特點。

堆棧就是這樣一種數據結構。它是在內存中開辟一個存儲區域，數據一個一個順序地存入（也就是「壓入——push」）這個區域之中。有一個地址指針總指向最後一個壓入堆棧的數據所在的數據單元，存放這個地址指針的寄存器就叫做堆棧指示器。開始放入數據的單元叫做「棧底」。數據一個一個地存入，這個過程叫做「壓棧」。在壓棧的過程中，每有一個數據壓入堆棧，就放在和前一個單元相連的後面一個單元中，堆棧指示器中的地址自動加1。讀取這些數據時，按照堆棧指示器中的地址讀取數據，堆棧指示器中的地址數自動減 1。這個過程叫做「彈出pop」。如此就實現了後進先出的原則。

堆棧是計算機中最常用的一種數據結構，比如函數的調用在計算機中是用堆棧實現的。
堆棧可以用數組存儲，也可以用以後會介紹的鏈表存儲。
下面是一個堆棧的結構體定義，包括一個棧頂指針，一個數據項數組。棧頂指針最開始指向-1,然後存入數據時，棧頂指針加1，取出數據後，棧頂指針減1。

#define MAX_SIZE 100
typedef int DATA_TYPE;
struct stack
{
DATA_TYPE data[MAX_SIZE];
int top;
};

在C++中，內存分成5個區，他們分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區。
棧，就是那些由編譯器在需要的時候分配，在不需要的時候自動清楚的變數的存儲區。裡面的變數通常是局部變數、函數參數等。
堆，就是那些由new分配的內存塊，他們的釋放編譯器不去管，由我們的應用程序去控制，一般一個new就要對應一個delete。如果程序員沒有釋放掉，那麼在程序結束後，操作系統會自動回收。
自由存儲區，就是那些由malloc等分配的內存塊，他和堆是十分相似的，不過它是用free來結束自己的生命的。
全局/靜態存儲區，全局變數和靜態變數被分配到同一塊內存中，在以前的C語言中，全局變數又分為初始化的和未初始化的，在C++裡面沒有這個區分了，他們共同佔用同一塊內存區。
常量存儲區，這是一塊比較特殊的存儲區，他們裡面存放的是常量，不允許修改（當然，你要通過非正當手段也可以修改，而且方法很多.

❼ java中堆和棧的區別主要在於

第一，從軟體設計的角度看，棧代表了處理邏輯，而堆代表了數據。這樣分開，使得處理邏輯更為清晰。分而治之的思想。這種隔離、模塊化的思想在軟體設計的方方面面都有體現。
第二，堆與棧的分離，使得堆中的內容可以被多個棧共享（也可以理解為多個線程訪問同一個對象）。這種共享的收益是很多的。一方面這種共享提供了一種有效的數據交互方式(如：共享內存)，另一方面，堆中的共享常量和緩存可以被所有棧訪問，節省了空間。
第三，棧因為運行時的需要，比如保存系統運行的上下文，需要進行地址段的劃分。由於棧只能向上增長，因此就會限制住棧存儲內容的能力。而堆不同，堆中的對象是可以根據需要動態增長的，因此棧和堆的拆分，使得動態增長成為可能，相應棧中只需記錄堆中的一個地址即可。
第四，面向對象就是堆和棧的完美結合。其實，面向對象方式的程序與以前結構化的程序在執行上沒有任何區別。但是，面向對象的引入，使得對待問題的思考方式發生了改變，而更接近於自然方式的思考。當我們把對象拆開，你會發現，對象的屬性其實就是數據，存放在堆中；而對象的行為（方法），就是運行邏輯，放在棧中。我們在編寫對象的時候，其實即編寫了數據結構，也編寫的處理數據的邏輯。不得不承認，面向對象的設計，確實很美。

❽ Java堆與棧的區別和聯系

在函數中定義的一些基本類型的變數和對象的引用變數都在函數的棧內存中分配。

當在一段代碼塊定義一個變數時，Java就在棧中為這個變數分配內存空間，當超過變數的作用域後，Java會自動釋放掉為該變數所分配的內存空間，該內存空間可以立即被另作他用。

堆內存用來存放由new創建的對象和數組。

在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。

在堆中產生了一個數組或對象後，還可以在棧中定義一個特殊的變數，讓棧中這個變數的取值等於數組或對象在堆內存中的首地址，棧中的這個變數就成了數組或對象的引用變數。

引用變數就相當於是為數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變數來訪問堆中的數組或對象。

java中變數在內存中的分配

1、類變數（static修飾的變數）：在程序載入時系統就為它在堆中開辟了內存，堆中的內存地址存放於棧以便於高速訪問。靜態變數的生命周期--一直持續到整個"系統"關閉

2、實例變數：當你使用java關鍵字new的時候，系統在堆中開辟並不一定是連續的空間分配給變數（比如說類實例），然後根據零散的堆內存地址，通過哈希演算法換算為一長串數字以表徵這個變數在堆中的"物理位置"。 實例變數的生命周期--當實例變數的引用丟失後，將被GC（垃圾回收器）列入可回收「名單」中，但並不是馬上就釋放堆中內存

3、局部變數：局部變數，由聲明在某方法，或某代碼段里（比如for循環），執行到它的時候在棧中開辟內存，當局部變數一但脫離作用域，內存立即釋放

附：java的內存機制

Java 把內存劃分成兩種：一種是棧內存，另一種是堆內存。
在函數中定義的一些基本類型的變數和對象的引用變數都是在函數的棧內存中分配，當在一段代碼塊定義一個變數時，Java 就在棧中為這個變數分配內存空間，當超過變數的作用域後，Java 會自動釋放掉為該變數分配的內存空間，該內存空間可以立即被另作它用。
堆內存用來存放由 new 創建的對象和數組，在堆中分配的內存，由 Java 虛擬機的自動垃圾回收器來管理。在堆中產生了一個數組或者對象之後，還可以在棧中定義一個特殊的變數，讓棧中的這個變數的取值等於數組或對象在堆內存中的首地址，棧中的這個變數就成了數組或對象的引用變數，以後就可以在程序中使用棧中的引用變數來訪問堆中的數組或者對象，引用變數就相當於是為數組或者對象起的一個名稱。引用變數是普通的變數，定義時在棧中分配，引用變數在程序運行到其作用域之外後被釋放。而數組和對象本身在堆中分配，即使程序運行到使用 new 產生數組或者對象的語句所在的代碼塊之外，數組和對象本身占據的內存不會被釋放，數組和對象在沒有引用變數指向它的時候，才變為垃圾，不能在被使用，但仍然占據內存空間不放，在隨後的一個不確定的時間被垃圾回收器收走（釋放掉）。
這也是 Java 比較占內存的原因，實際上，棧中的變數指向堆內存中的變數，這就是 Java 中的指針！

❾ java中堆和棧有什麼區別

堆：（對象）

引用類型的變數，其內存分配在堆上或者常量池（字元串常量、基本數據類型常量），需要通過new等方式來創建。

堆內存主要作用是存放運行時創建(new)的對象。

（主要用於存放對象，存取速度慢，可以運行時動態分配內存，生存期不需要提前確定）

棧：（基本數據類型變數、對象的引用變數）

基本數據類型的變數（int、short、long、byte、float、double、boolean、char等）以及對象的引用變數，其內存分配在棧上，變數出了作用域就會自動釋放。

棧內存的主要作用是存放基本數據類型和引用變數。棧的內存管理是通過棧的"後進先出"模式來實現的。

（主要用來執行程序，存取速度快，大小和生存期必須確定，缺乏靈活性）

❿ java棧和堆的區別是什麼

棧存儲局部變數，堆是實體
棧內存更新速度快於堆
棧內存生命周期結束釋放，堆不定時靠垃圾回收機制