java中的堆栈

Java 中堆与栈的区别

 

    简单的说：

Java 把内存划分成两种：一种是栈内存，一种是堆内存。 

 

    在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 

    当在一段代码块定义一个变量时，Java 就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java 会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 

    堆内存用来存放由 new 创建的对象和数组。 

    在堆中分配的内存，由 Java 虚拟机的自动垃圾回收器来管理。  

1.  栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java

自动管理栈和堆，程序员不能直接地设置栈或堆。

2.   栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存

在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3

点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收

集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度

较慢。

 

3.   Java中的数据类型有两种。

  一种是基本类型(primitivetypes), 共有8种，即int, short, long,byte, float,

 double, boolean, char(注意，并没有string的基本类型)。这种类型的定义是通过诸如

int a = 3; longb = 255L;的形式来定义的，称为自动变量。值得注意的是，自动变量存

的是字面值，不是类的实例，即不是类的引用，这里并没有类的存在。如int a = 3; 这里

的a是一个指向int类型的引用，指向3这个字面值。这些字面值的数据，由于大小可知，

生存期可知(这些字面值固定定义在某个程序块里面，程序块退出后，字段值就消失了)，出于追求速度的原因，就存在于栈中。

  另外，栈有一个很重要的特殊性，就是存在栈中的数据可以共享。假设我们同时定义

 

  int a = 3; 

  int b = 3；

 

  编译器先处理int a = 3；首先它会在栈中创建一个变量为a的引用，然后查找有没有

字面值为3的地址，没找到，就开辟一个存放3这个字面值的地址，然后将a指向3的地址。接着处理int b =3；在创建完b的引用变量后，由于在栈中已经有3这个字面值，便将b

直接指向3的地址。这样，就出现了a与b同时均指向3的情况。

  特别注意的是，这种字面值的引用与类对象的引用不同。假定两个类对象的引用同时指

向一个对象，如果一个对象引用变量修改了这个对象的内部状态，那么另一个对象引用变量

也即刻反映出这个变化。相反，通过字面值的引用来修改其值，不会导致另一个指向此字面

值的引用的值也跟着改变的情况。如上例，我们定义完a与 b的值后，再令a=4；那么，b

不会等于4，还是等于3。在编译器内部，遇到a=4；时，它就会重新搜索栈中是否有4的

字面值，如果没有，重新开辟地址存放4的值；如果已经有了，则直接将a指向这个地址。

因此a值的改变不会影响到b的值。

  另一种是包装类数据，如Integer,String, Double等将相应的基本数据类型包装起来

的类。这些类数据全部存在于堆中，Java用new()语句来显式地告诉编译器，在运行时才根

据需要动态创建，因此比较灵活，但缺点是要占用更多的时间。

 

4.  String是一个特殊的包装类数据。即可以用String str = new String("abc");的

形式来创建，也可以用Stringstr = "abc"；的形式来创建(作为对比，在JDK 5.0之前，

你从未见过Integer i =3;的表达式，因为类与字面值是不能通用的，除了String。而在

JDK 5.0中，这种表达式是可以的！因为编译器在后台进行Integer i = new Integer(3)

的转换)。前者是规范的类的创建过程，即在Java中，一切都是对象，而对象是类的实例，

全部通过new()的形式来创建。Java 中的有些类，如DateFormat类，可以通过该类的get

Instance()方法来返回一个新创建的类，似乎违反了此原则。其实不然。该类运用了单例模

式来返回类的实例，只不过这个实例是在该类内部通过new()来创建的，而getInstance()

向外部隐藏了此细节。那为什么在Stringstr = "abc"；中，并没有通过new()来创建实例，是不是违反了上述原则？其实没有。

 

5.  关于String str = "abc"的内部工作。Java内部将此语句转化为以下几个步骤：

  (1)先定义一个名为str的对String类的对象引用变量：String str；

  (2)在栈中查找有没有存放值为"abc"的地址，如果没有，则开辟一个存放字面值为"ab

c"的地址，接着创建一个新的String类的对象o，并将o 的字符串值指向这个地址，而且

在栈中这个地址旁边记下这个引用的对象o。如果已经有了值为"abc"的地址，则查找对象o，

并返回o的地址。

  (3)将str指向对象o的地址。

  值得注意的是，一般String类中字符串值都是直接存值的。但像String str = "abc"；

这种场合下，其字符串值却是保存了一个指向存在栈中数据的引用！

  为了更好地说明这个问题，我们可以通过以下的几个代码进行验证。

  String str1 = "abc";

  String str2 = "abc";

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

  注意，我们这里并不用str1.equals(str2)；的方式，因为这将比较两个字符串的值是

否相等。==号，根据JDK的说明，只有在两个引用都指向了同一个对象时才返回真值。而我

们在这里要看的是，str1与str2是否都指向了同一个对象。

  结果说明，JVM创建了两个引用str1和str2，但只创建了一个对象，而且两个引用都

指向了这个对象。

  我们再来更进一步，将以上代码改成：

 

  String str1 = "abc";

  String str2 = "abc";

  str1 = "bcd";

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

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

 

  这就是说，赋值的变化导致了类对象引用的变化，str1指向了另外一个新对象！而st

r2仍旧指向原来的对象。上例中，当我们将str1的值改为"bcd"时，JVM发现在栈中没有存放该值的地址，便开辟了这个地址，并创建了一个新的对象，其字符串的值指向这个地址。   事实上，String类被设计成为不可改变(immutable)的类。如果你要改变其值，可以，

但JVM在运行时根据新值悄悄创建了一个新对象，然后将这个对象的地址返回给原来类的引

用。这个创建过程虽说是完全自动进行的，但它毕竟占用了更多的时间。在对时间要求比较

敏感的环境中，会带有一定的不良影响。

  再修改原来代码：

  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 这个对象的引用直接指向str1所指向的对象(注意，str3并没有创建新对象)。当str1改完其值后，再创建一个String的引用str4，并指向因str1修改值而创建的新的

对象。可以发现，这回str4也没有创建新的对象，从而再次实现栈中数据的共享。   我们再接着看以下的代码。

  String str1 = new String("abc");

  String str2 = "abc";

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

 

  创建了两个引用。创建了两个对象。两个引用分别指向不同的两个对象。

  String str1 = "abc";

  String str2 = new String("abc");

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

  创建了两个引用。创建了两个对象。两个引用分别指向不同的两个对象。

  以上两段代码说明，只要是用new()来新建对象的，都会在堆中创建，而且其字符串是

单独存值的，即使与栈中的数据相同，也不会与栈中的数据共享。

 

6.  数据类型包装类的值不可修改。不仅仅是String类的值不可修改，所有的数据类型包装类都不能更改其内部的值。

 

7.  结论与建议：

 

  (1)我们在使用诸如String str= "abc"；的格式定义类时，总是想当然地认为，我们

创建了String类的对象str。担心陷阱！对象可能并没有被创建！唯一可以肯定的是，指

向 String类的引用被创建了。至于这个引用到底是否指向了一个新的对象，必须根据上下

文来考虑，除非你通过new()方法来显要地创建一个新的对象。因此，更为准确的说法是，

我们创建了一个指向String类的对象的引用变量str，这个对象引用变量指向了某个值为"

abc"的String类。清醒地认识到这一点对排除程序中难以发现的bug是很有帮助的。

  (2)使用String str ="abc"；的方式，可以在一定程度上提高程序的运行速度，因为

JVM会自动根据栈中数据的实际情况来决定是否有必要创建新对象。而对于String str =

newString("abc")；的代码，则一概在堆中创建新对象，而不管其字符串值是否相等，是

否有必要创建新对象，从而加重了程序的负担。这个思想应该是享元模式的思想，但JDK

的内部在这里实现是否应用了这个模式，不得而知。

  (3)当比较包装类里面的数值是否相等时，用equals()方法；当测试两个包装类的引用

是否指向同一个对象时，用==。

  (4)由于String类的immutable性质，当String变量需要经常变换其值时，应该考虑

使用StringBuffer类，以提高程序效率。 

 

java 中内存分配策略及堆和栈的比较 

 

内存分配策略 

按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆

式的.     静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,

因而在编译时就可以给他们分配固定的内存空间.

这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,

也不允许有嵌套或者递归的结构出现,因为它们都会导致编译

程序无法计算准确的存储空间需求. 

    栈式存储分配也可称为动态存储分配,是由一个类似于堆栈的运行栈来实现的.和静态

存储分配相反,在栈式存储方案中,程序对数据区的需求在编译时是完全未知的,只有到运行

的时候才能够知道,但是规定在运行中进入一个程序模块时,必须知道该程序模块所需的数

据区大小才能够为其分配内存.和我们在数据结构所熟知的栈一样,栈式存储分配按照先进

后出的原则进行分配。 

    静态存储分配要求在编译时能知道所有变量的存储要求,栈式存储分配要求在过程的入

口处必须知道所有的存储要求,而堆式存储分配则专门负责在编译时或运行时模块入口处都

无法确定存储要求的数据结构的内存分配,比如可变长度串和对象实例.堆由大片的可利用

块或空闲块组成,堆中的内存可以按照任意顺序分配和释放. 

 

    堆和栈的比较 

上面的定义从编译原理的教材中总结而来,除静态存储分配之外,都显得很呆板和难以

理解,下面撇开静态存储分配,集中比较堆和栈: 

    从堆和栈的功能和作用来通俗的比较,堆主要用来存放对象的，栈主要是用来执行程序

的.而这种不同又主要是由于堆和栈的特点决定的: 

    在编程中，例如C/C++中，所有的方法调用都是通过栈来进行的,所有的局部变量,形式

参数都是从栈中分配内存空间的。实际上也不是什么分配,只是从栈顶向上用就行,就好像工

厂中的传送带(conveyorbelt)一样,Stack Pointer 会自动指引你到放东西的位置,你所要

做的只是把东西放下来就行.退出函数的时候，修改栈指针就可以把栈中的内容销毁.这样的

模式速度最快,当然要用来运行程序了.需要注意的是,在分配的时候,比如为一个即将要调

用的程序模块分配数据区时,应事先知道这个数据区的大小,也就说是虽然分配是在程序运

行时进行的,但是分配的大小多少是确定的,不变的,而这个"大小多少"是在编译时确定的,

不是在运行时. 

    堆是应用程序在运行的时候请求操作系统分配给自己内存，由于从操作系统管理的内

存分配,所以在分配和销毁时都要占用时间，因此用堆的效率非常低.但是堆的优点在于,编

译器不必知道要从堆里分配多少存储空间，也不必知道存储的数据要在堆里停留多长的时间, 

因此,用堆保存数据时会得到更大的灵活性。事实上,面向对象的多态性,堆内存分配是必不

可少的,因为多态变量所需的存储空间只有在运行时创建了对象之后才能确定.在C++中，要

求创建一个对象时，只需用 new命令编制相关的代码即可。执行这些代码时，会在堆里自

动进行数据的保存.当然，为达到这种灵活性，必然会付出一定的代价:在堆里分配存储空间

时会花掉更长的时间！这也正是导致我们刚才所说的效率低的原因,看来列宁同志说的好,

人的优点往往也是人的缺点,人的缺点往往也是人的优点(晕~).

JVM中的堆和栈 

JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说,对于一

个Java程序来说，它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的

状态。JVM对堆栈只进行两种操作:以帧为单位的压栈和出栈操作。 

    我们知道,某个线程正在执行的方法称为此线程的当前方法.我们可能不知道,当前方法

使用的帧称为当前帧。当线程激活一个Java方法,JVM就会在线程的Java堆栈里新压入一

个帧。这个帧自然成为了当前帧.在此方法执行期间,这个帧将用来保存参数,局部变量,中间

计算过程和其他数据.这个帧在这里和编译原理中的活动纪录的概念是差不多的. 

    从Java的这种分配机制来看,堆栈又可以这样理解:堆栈(Stack)是操作系统在建立某

个进程时或者线程(在支持多线程的操作系统中是线程)为这个线程建立的存储区域，该区域

具有先进后出的特性。 

    每一个Java应用都唯一对应一个JVM实例，每一个实例唯一对应一个堆。应用程序在

运行中所创建的所有类实例或数组都放在这个堆中,并由应用所有的线程 共享.跟C/C++不

同，Java中分配堆内存是自动初始化的。Java中所有对象的存储空间都是在堆中分配的，

但是这个对象的引用却是在堆栈中分配,也就是说在建立一个对象时从两个地方都分配内

存，在堆中分配的内存实际建立这个对象，而在堆栈中分配的内存只是一个指向这个堆对

象的指针(引用)而已。

 

GC的思考

 

Java 为什么慢?JVM 的存在当然是一个原因,但有人说,在 Java 中,除了简单类型

(int,char 等)的数据结构,其它都是在堆中分配内存(所以说Java的一切都是对象)，这也是程序慢的原因之一。

     我的想法是(应该说代表TIJ的观点),如果没有 GarbageCollector(GC),上面的说法

就是成立的.堆不象栈是连续的空间,没有办法指望堆本身的内存分配能够象堆栈一样拥有

传送带般的速度,因为,谁会 为你整理庞大的堆空间,让你几乎没有延迟的从堆中获取新的

空间呢?

    这个时候,GC 站出来解决问题.我们都知道 GC用来清除内存垃圾,为堆腾出空间供程序

使用,但GC同时也担负了另外一个重要的任务,就是要让Java中堆的内存分配和其他语言中

堆栈的内存分配一样快,因为速度的问题几乎是众口一词的对Java的诟病.要达到这样的目

的,就必须使堆的分配也能够做到象传送带一样,不用自己操心去找空闲空间.这样,GC 除了

负责清除Garbage外,还要负责整理堆中的对象,把它们转移到一个远离Garbage的纯净空间

中无间隔的排列起来,就象堆栈中一样紧凑,这样Heap Pointer就可以方便的指向传送带的

起始位置,或者说一个未使用的空间,为下一个需要分配内存的对象"指引方向".因此可以这

样说,垃圾收集影响了对象的创建速度,听起来很怪,对不对?

    那GC怎样在堆中找到所有存活的对象呢?前面说了,在建立一个对象时，在堆中分配实

际建立这个对象的内存,而在堆栈中分配一个指向这个堆对象的指针(引 用),那么只要在堆

栈(也有可能在静态存储区)找到这个引用,就可以跟踪到所有存活的对象.找到之后,GC 将

它们从一个堆的块中移到另外一个堆的块中,并 将它们一个挨一个的排列起来,就象我们上

面说的那样,模拟出了一个栈的结构,但又不是先进后出的分配,而是可以任意分配的,在速

度可以保证的情况下, Isn'tit great?

    但是，列宁同志说了,人的优点往往也是人的缺点,人的缺点往往也是人的优点(再晕

~~).GC()的运行要占用一个线程,这本身就是一个降低程序运行性能 的缺陷,更何况这个线

程还要在堆中把内存翻来覆去的折腾.不仅如此,如上面所说,堆中存活的对象被搬移了位置,

那么所有对这些对象的引用都要重新赋值.这 些开销都会导致性能的降低.

 

    基础数据类型直接在栈空间分配，方法的形式参数，直接在栈空间分配，当方法调用完

成后从栈空间回收。引用数据类型，需要用new来创建，既在栈空间 分配一个地址空间，

又在堆空间分配对象的类变量 。方法的引用参数，在栈空间分配一个地址空间，并指向堆

空间的对象区，当方法调用完成后从栈空间回收。局部变量new出来时，在栈空间和堆空间

中分配空 间，当局部变量生命周期结束后，栈空间立刻被回收，堆空间区域等待GC回收。

方法调用时传入的literal参数，先在栈空间分配，在方法调用完成后从栈 空间分配。

字符串常量在DATA区域分配，this在堆空间分配。数组既在栈空间分配数组名称，又在堆空

间分配数组实际的大小！