堆、栈、队列

一、堆(heap)：

        堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定，一般由程序员分配释放， 若程序员不释放，程序结束时可能由GC回 收 。对象基本都在堆里面。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。 (先进先出 )

二、栈(stack)：

         栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来（先进后出）

 

首先，我们举一个例子：
    void f() { int p=new int[5]; } 
    这 条短短的一句话就包含了堆与栈，看到new，我们首先就应该想到，我们分配了一块堆内存，那么指针p呢？他分配的是一块栈内存，所以这句话的意思就是：在 栈内存中存放了一个指向一块堆内存的指针p。在程序会先确定在堆中分配内存的大小，然后调用operator new分配内存，然后返回这块内存的首地 址。

堆内存可以达到4G的空间，而栈一般情况下是1M的内存。

三、队列：

          队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

 

堆、栈、队列之间的区别是？

①堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。

②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）

③队列只能在队头做删除操作,在队尾做插入操作。（先进先出）