平时都堆栈,堆栈地称呼“堆”和“栈”两个概念,还以为它们是同一个概念的,实际上是两个概念,之前我有对数据存放空间进行过基本了解,现在是针对堆和栈,进行比较分析。堆和栈都是一种数据结构,都可以数据项按序排序,都只能在一端对数据项进行插入与删除。
堆:
1、堆是先进先出;
2、堆一般是由程序员分配的,生命周期也完全由使用者控制,如果程序员不释放,程序结束时可能由OS回收;
3、堆的分配方式类似于链表;
4、堆的缓存方式是二级缓存,即它的生命周期由虚拟机的垃圾回收算法所决定,并不是一旦成为孤儿对象,系统就会对其回收,所以调用这些对象的速度就相对要缓慢一些;
5、堆的结构可以被视为一棵树。
栈
1、栈是先进后出;
2、栈由操作系统自动分配释放,存放函数的参数值、局部变量的值等;
3、栈的操作系统类似于数据结构的栈;
4、栈的缓存使用的一级缓存,通常都是被调用时处于存储空间中,调用完毕就会立即释放;
5、栈是一种先进先出的数据结构。