堆栈

1.堆和栈的概念：

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

2.空间分配

栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

例子：

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()来新建对象的，都会在堆中创建，而且其字符串是单独存值的，即使与栈中的数据相同，也不会与栈中的数据共享。

int r=3；

int d=3；

System.out.println(r==d）; //ture

这里比较是内存地址和，因为没有new所以d并没有在开辟一个新的空间，所以d和r都指向一个堆

主要的区别由以下几点：
    1、管理方式不同；
    2、空间大小不同；
    3、能否产生碎片不同；
    4、生长方向不同；
    5、分配方式不同；
    6、分配效率不同；

 

堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。 使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。 

 

3.运行速度：

Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。 

引用类型总是存放在堆中。

值类型和指针总是放在它们被声明的地方。

调用方法：系统先将一段编码（堆的首部地址）放到栈上，紧接着放置方法的参数。然后代码执行到方法时，查找栈中放该堆首部地址的所有参数，并通过堆的首部地址来控制堆。

4.引用类型：

总是放在堆当中。

当我们使用引用类型时，实际上只是在处理该类型的指针。而非引用类型本身，使用值类型的话则是使用其本身。