堆和栈的区别

堆和栈的区别？
一、空间分配区别
栈：有操作系统自动分配释放，存放函数的参数值，局部变量的值。
堆：一般有程序员分配释放，若程序员不释放，程序结束可能有OS回收，分配方式类似于链表。
二、缓存方式
栈是一级缓存，被调用时处于存储空间中 ，调用完毕立即释放。
堆是二级缓存，生命周期有虚拟机的垃圾回收算法来决定。
三、数据结构区别
栈是先进后出的数据结构。
堆是类似于一棵树，先进先出。