【堆和栈】以及【栈和队列】的区别

堆和栈的区别

1、数据结构的不同：堆可以看看作一棵树，这个数据结构常用于堆排序；栈是一种先进后出的数据结构；

2、可见度的不同：栈内存归属于单个线程，每个线程都会有一个栈内存，其存储的变量只能在其所属线程中可见，即栈内存可以理解成线程的私有内存。而堆内存中的对象对所有线程可见。堆内存中的对象可以被所有线程访问。

3、存储变量的不同：基本数据类型、局部变量是存放在栈内存中的，用完自动消失；而new创建的实例对象以及数组是放在堆内存中的，用完靠垃圾回收机制去清理；

4、生命周期的不同：栈内存的更新速度要快于堆内存，因为局部变量的生命周期很短。栈内存存放的变量生命周期一旦结束就会被释放，而堆内存存放的实体会被垃圾回收机制不定时的回收。

5、所抛异常的不同：如果栈内存没有可用的空间存储方法调用和局部变量，JVM会抛出java.lang.StackOverFlowError；而如果是堆内存没有可用的空间存储生成的对象，JVM会抛出java.lang.OutOfMemoryError。

栈和队列的区别

1、栈的插入和删除只允许在表尾一端进行，而队列允许在表尾一端进行插入，在表头一端进行删除；
2、栈是先进后出的数据结构；队列是先进先出的数据结构；