堆 栈 堆栈

老是容易混淆，记录记录吧。

主要分为内存上 和数据结构上。堆栈=栈

堆、栈内存上的差别：

栈（stack 操作系统）：

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

每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)，对象都存放在堆区中

每个栈中的数据(原始类型和对象引用)都是私有的，其他栈不能访问

栈用的是一级缓存，速度快，通常调用时处于存储空间，调用完就释放了

堆（heap 操作系统）：

一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式类似于链表。存new出来的对象等实际内存。

提供所有类实例和数组对象存储区域

一个进程只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身

堆用的是二级缓存，速度相对慢一些。

堆、栈数据结构上的差别：

堆（数据结构）：堆可以被看成是一棵树，一颗完全二叉树  用数组实现
任一结点的值是其子树所有结点的最大值或最小值  如：堆排序 。

栈（数据结构）：一种先进后出的数据结构，C#里的stack（堆栈）， FILO。

队列（数据结构）：一种先进先出的数据结构，C#里的Queen， FIFO。