堆与栈的比较分析

平时都堆栈，堆栈地称呼“堆”和“栈”两个概念，还以为它们是同一个概念的，实际上是两个概念，之前我有对数据存放空间进行过基本了解，现在是针对堆和栈，进行比较分析。堆和栈都是一种数据结构，都可以数据项按序排序，都只能在一端对数据项进行插入与删除。

堆：

   1、堆是先进先出；

   2、堆一般是由程序员分配的，生命周期也完全由使用者控制，如果程序员不释放，程序结束时可能由OS回收；

   3、堆的分配方式类似于链表；

   4、堆的缓存方式是二级缓存，即它的生命周期由虚拟机的垃圾回收算法所决定，并不是一旦成为孤儿对象，系统就会对其回收，所以调用这些对象的速度就相对要缓慢一些；

   5、堆的结构可以被视为一棵树。

栈

1、栈是先进后出；

2、栈由操作系统自动分配释放，存放函数的参数值、局部变量的值等；

3、栈的操作系统类似于数据结构的栈；

4、栈的缓存使用的一级缓存，通常都是被调用时处于存储空间中，调用完毕就会立即释放；

5、栈是一种先进先出的数据结构。