Java中的栈和堆总结

1.栈是什么？（概念）

栈：堆栈是两种数据结构。

在java中，堆和栈都是内存中存放数据的地方。

栈(stack):是一个先进后出的数据结构,通常用于保存方法(函数)中的参数,局部变量.

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

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点:堆，队列优先,先进先出。栈，先进后出(First-In/Last-Out)。

2.栈的作用

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

注释：引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。

3.栈的优点

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。

注意：共享性的体现

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

 int a = 3; int b =3；

编译器先处理inta = 3；首先它会在栈中创建一个变量为a的引用，然后查找有没有字面值为3的地址，没找到，就开辟一个存放3这个字面值的地址，然后将a指向3的地址。接着处理int b =3；在创建完b的引用变量后，由于在栈中已经有3这个字面值，便将b直接指向3的地址。这样，就出现了a与b同时均指向3的情况。

 

4.栈的缺点

缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。

5.堆的作用

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

6.注意

①堆主要用来存放对象的，栈主要是用来执行程序的.

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

③栈有一个很重要的特殊性，就是存在栈中的数据可以共享。

7.举例

①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指向了另外一个新对象！而str2仍旧指向原来的对象。上例中，当我们将str1的值改为"bcd"时，JVM发现在栈中没有存放该值的地址，便开辟了这个地址，并创建了一个新的对象，其字符串的值指向这个地址。

③String str1 ="abc";

String str2 = new String("abc");

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

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

以上两段代码说明，只要是用new()来新建对象的，都会在堆中创建，而且其字符串是单独存值的，即使与栈中的数据相同，也不会与栈中的数据共享。

顺带提一下：

当比较包装类里面的数值是否相等时，用equals()方法；当测试两个包装类的引用是否指向同一个对象时，用==。

 

额外知识点

在JAVA中，有六个不同的地方可以存储数据：

1. 寄存器（register）。这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。

2. 堆栈（stack）。位于通用RAM中，但通过它的“堆栈指针”可以从处理器哪里获得支持。堆栈指针若向下移动，则分配新的内存；若向上移动，则释放那些 内存。这是一种快速有效的分配存储方法，仅次于寄存器。创建程序时候，JAVA编译器必须知道存储在堆栈内所有数据的确切大小和生命周期，因为它必须生成 相应的代码，以便上下移动堆栈指针。这一约束限制了程序的灵活性，所以虽然某些JAVA数据存储在堆栈中——特别是对象引用，但是JAVA对象不存储其 中。

3. 堆（heap）。一种通用性的内存池（也存在于RAM中），用于存放所以的JAVA对象。堆不同于堆栈的好处是：编译器不需要知道要从堆里分配多少存储区域，也不必知道存储的数据在堆里存活多长时间。因此，在堆里分配存储有很大的灵活性。当你需要创建一个对象的时候，只需要new写一行简单的代码，当执行这行代码时，会自动在堆里进行存储分配。当然，为这种灵活性必须要付出相应的代码。用堆进行存储分配比用堆栈进行存储存储需要更多的时间。

4. 静态存储（staticstorage）。这里的“静态”是指“在固定的位置”。静态存储里存放程序运行时一直存在的数据。你可用关键字static来标识一个对象的特定元素是静态的，但JAVA对象本身从来不会存放在静态存储空间里。

5. 常量存储（constantstorage）。常量值通常直接存放在程序代码内部，这样做是安全的，因为它们永远不会被改变。有时，在嵌入式系统中，常量本身会和其他部分分割离开，所以在这种情况下，可以选择将其放在ROM中

6. 非RAM存储。如果数据完全存活于程序之外，那么它可以不受程序的任何控制，在程序没有运行时也可以存在。

就速度来说，有如下关系：

寄存器 < 堆栈 < 堆 < 其他 

《Thinking in Java》