堆、栈、队列---对比学习

• 堆、栈对比：
• 1、物理地址：
  ①堆的物理地址分配对对象是不连续的。因此性能慢些；
  ②栈使用的是数据结构中的栈，先进后出的原则，物理地址分配是连续的。所以性能快；
• 2、内存分别：
  ①堆因为是不连续的，所以分配的内存是在运行期确认的，因此大小不固定。一般堆大小远远大于栈；
  ②栈是连续的，所以分配的内存大小要在编译期就确认，大小是固定的；
• 3、存放的内容：
  ①堆存放的是对象的实例和数组。因此该区更关注的是数据的存储；
  ②栈存放：局部变量，操作数栈，返回结果。该区更关注的是程序方法的执行；
• 4、程序的可见度：
  ①堆对于整个应用程序都是共享、可见的。
  ②栈只对于线程是可见的。所以也是线程私有。栈的生命周期和线程相同。
• 栈、队列对比：
• 队列和栈都是被用来预存储数据的。
• 1、操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈；
• 2、可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作；
• 3、操作的方法不同。队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（不能从中间插入），每次离开的成员总是队列头上（不允许中途离队）。而栈为后进先出（LIFO）,即每次删除（出栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的被放在栈的底部，要到最后才能删除；