java 堆栈问题

献丑了：

1、java中所有变量(包括你上述提及的str引用类型变量)的存放位置都取决于该

变量的声明位置，而New出的对象则始终被JVM存放在堆中，创建的字串常

量则始终被JVM存放在数据段区常量池中。

2、你对第一个str引用变量存放位置的解释有一点欠妥的地方，准确的说这个

str的存放位置不一定在栈中，这要看str的声明位置，如果str是方法参数中

声明或方法内局部变量声明则存放位置就是你说的在栈中，但如果在类的成

员变量中声明则是存放于堆中。“abc”是一个字串常量被存放于常量池中而

该常量返回的引用地址被存放于str变量中，str变量的位置取决于str的声明

位置。

3、第二种方式String str = new String("abc")；其实上是创建了两个对象，

与上述相同，字串常量对象被放在常量池中，这个常量“abc”与上面第一个

创建的“abc”是同一个abc，常量池中不能保存相同面值的常量，而New出的

新对象new String("abc")则存放在堆中，这里的“abc”的位置存在于堆

中，与上述常量池中的“abc”不是同一个“abc”，这里一定要注意啊，而

str变量的存放位置与第一个str的存放位置都是取决于该str的声明位置。

4、解释引用变量存放位置的原理：对象在创建时将为所有的成员变量分配内存

空间以及为所有的成员方法分配入口地址，因为对象是对属性及方法的封装

而对象在创建时被分配到堆中的空间，因此成员变量被分配在堆中，而方法

时在调用时为局部参数或变量临时分配内存空间，在此，方法在调用时被JVM

线程加载至栈中，于此局部变量及参数的所在位置存在与栈中，这些局部变

量及参数所占空间是临时的，一旦方法调用结束其临时空间将被释放，所以

内存栈区空间是为变量分配的临时存贮空间，这个你可以参考马士兵的堆栈

视屏教程，他讲述的很清楚，我可能还没有他表达得清楚。

5、最后再强调一点：变量不是都放在栈中，这取决于该变量的声明位置，我的

这种说法你能理解吗？只有理解了这一点，在出现堆栈问题或缓存遗留问题

时才能根据问题的出发点找到问题的出处。

有。

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等，java中有封装好的类，可以直接调用。

使用链表来实现栈比用数组更加方便，也易于节省空间，因为栈只能在栈顶进行 *** 作，不需要进行随机访问栈元素。首先实现栈接口IStack,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈等基本功能：定义一个Node类，用于保存链中点的信息。

栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

栈里主要存的是一些，基本变量如（int,double)和一些对象的引用，

比如 List list = new ArrayList() 这里面的list就是存在栈中的，

而堆里只是存放一些new 出来的具体实例，比如上面的new ArrayList()。

也可以说对于栈的 *** 作实际上就 *** 作了堆。

比如 List listCopy = list实际上就是把list的引用地址在栈里赋给了listCopy

所以用java编程时不用考虑直接对堆进行 *** 作，而jdk也没有提供这样的方法

其实这些基础的东西网上有不少,

你可以多去csdn,那里可以学到不少好东西

,我就直接给你粘贴过来了

java中堆栈(stack)和堆(heap)

一、堆栈(stack)和堆(heap)？

（1）内存分配的策略

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

　静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求

　栈式存储分配也可称为动态存储分配,是由一个类似于堆栈的运行栈来实现的和静态存储分配相反,在栈式存储方案中,程序对数据区的需求在编译时是完全未知的,只有到运行的时候才能够知道,但是规定在运行中进入一个程序模块时,必须知道该程序模块所需的数据区大小才能够为其分配内存和我们在数据结构所熟知的栈一样,栈式存储分配按照先进后出的原则进行分配。

　静态存储分配要求在编译时能知道所有变量的存储要求,栈式存储分配要求在过程的入口处必须知道所有的存储要求,而堆式存储分配则专门负责在编译时或运行时模块入口处都无法确定存储要求的数据结构的内存分配,比如可变长度串和对象实例堆由大片的可利用块或空闲块组成,堆中的内存可以按照任意顺序分配和释放

（2）堆和栈的比较

上面的定义从编译原理的教材中总结而来,除静态存储分配之外,都显得很呆板和难以理解,下面撇开静态存储分配,集中比较堆和栈:

　从堆和栈的功能和作用来通俗的比较,堆主要用来存放对象的，栈主要是用来执行程序的而这种不同又主要是由于堆和栈的特点决定的:

　在编程中，例如C/C++中，所有的方法调用都是通过栈来进行的,所有的局部变量,形式参数都是从栈中分配内存空间的。实际上也不是什么分配,只是从栈顶向上用就行,就好像工厂中的传送带(conveyor

belt)一样,Stack

Pointer会自动指引你到放东西的位置,你所要做的只是把东西放下来就行退出函数的时候，修改栈指针就可以把栈中的内容销毁这样的模式速度最快,当然要用来运行程序了需要注意的是,在分配的时候,比如为一个即将要调用的程序模块分配数据区时,应事先知道这个数据区的大小,也就说是虽然分配是在程序运行时进行的,但是分配的大小多少是确定的,不变的,而这个"大小多少"是在编译时确定的,不是在运行时

堆是应用程序在运行的时候请求 *** 作系统分配给自己内存，由于从 *** 作系统管理的内存分配,所以在分配和销毁时都要占用时间，因此用堆的效率非常低但是堆的优点在于,编译器不必知道要从堆里分配多少存储空间，也不必知道存储的数据要在堆里停留多长的时间,因此,用堆保存数据时会得到更大的灵活性。事实上,面向对象的多态性,堆内存分配是必不可少的,因为多态变量所需的存储空间只有在运行时创建了对象之后才能确定在C++中，要求创建一个对象时，只需用new命令编制相关的代码即可。执行这些代码时，会在堆里自动进行数据的保存当然，为达到这种灵活性，必然会付出一定的代价:在堆里分配存储空间时会花掉更长的时间！这也正是导致我们刚才所说的效率低的原因,看来列宁同志说的好,人的优点往往也是人的缺点,人的缺点往往也是人的优点(晕~)

（3）JVM中的堆和栈

JVM是基于堆栈的虚拟机JVM为每个新创建的线程都分配一个堆栈也就是说,对于一个Java程序来说，它的运行就是通过对堆栈的 *** 作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种 *** 作:以帧为单位的压栈和出栈 *** 作。

我们知道,某个线程正在执行的方法称为此线程的当前方法我们可能不知道,当前方法使用的帧称为当前帧。当线程激活一个Java方法,JVM就会在线程的Java堆栈里新压入一个帧。这个帧自然成为了当前帧在此方法执行期间,这个帧将用来保存参数,局部变量,中间计算过程和其他数据这个帧在这里和编译原理中的活动纪录的概念是差不多的

从Java的这种分配机制来看,堆栈又可以这样理解:堆栈(Stack)是 *** 作系统在建立某个进程时或者线程(在支持多线程的 *** 作系统中是线程)为这个线程建立的存储区域，该区域具有先进后出的特性。

每一个Java应用都唯一对应一个JVM实例，每一个实例唯一对应一个堆。应用程序在运行中所创建的所有类实例或数组都放在这个堆中,并由应用所有的线程共享跟C/C++不同，Java中分配堆内存是自动初始化的。Java中所有对象的存储空间都是在堆中分配的，但是这个对象的引用却是在堆栈中分配,也就是说在建立一个对象时从两个地方都分配内存，在堆中分配的内存实际建立这个对象，而在堆栈中分配的内存只是一个指向这个堆对象的指针(引用)而已。

以上就是关于java 堆栈问题全部的内容，包括:java 堆栈问题、java内部有没有定义好的栈的类、JAVA堆和栈等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！