JavaSE(二十一)——栈和队列、栈和堆

1. 栈和队列

1.1 定义

栈（Stack）：是限定能在表的一端进行插入和删除操作的线性表
队列（Queue）：是限定只能在表的一端进行插入和另一端删除操作的线性表

1.2 区别

栈和队列的区别：
（1）栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的；
（2）栈是先进后出，队列是先进先出；
（3）栈只允许在表尾一端进行插入和删除，队列只允许在表尾一端进行插入，在表头一端进行删除。

1.3 常见笔试题

一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ C ）
A．edcba
B．decba
C．dceab
D．abcde
解析：堆栈讲究先进后出，后进先出。
选项A：abcde先入栈，然后依次出栈，正好是edcba；
选项B：abcd先依次入栈，然后d出栈，e再入栈，e出栈，最后cba依次出栈；
选项C：错误；
选项D：a入栈，然后a出栈；b再入栈，b出栈……依此类推。

2. 栈和堆

2.1 栈内存

• 栈内存首先是一片内存区域，存储的都是局部变量；
• 凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义，所以方法先进栈，然后再定义变量；
• 变量有自己的作用域，一旦离开作用域，变量就会被释放；
• 栈内存的更新速度很快，因为局部变量的生命周期都很短。

2.2 堆内存

• 存储的是数组和对象（其实数组就是对象），凡是new建立的都是在堆中；
• 堆中存放的都是实体（对象），实体用于封装数据，而且是封装多个（实体的多个属性），如果一个数据消失，这个实体也没有消失，还可以用，所以堆是不会随时释放的；
• 但是栈不一样，栈里存放的都是单个变量，变量被释放了，那就没有了。堆里的实体虽然不会被释放，但是会被当成垃圾，Java有垃圾回收机制不定时的收取。

2.3 区别

栈和堆的区别：
（1）栈内存存储的是局部变量而堆内存存储的是实体；
（2）栈内存的更新速度要快于堆内存，因为局部变量的生命周期很短；
（3）栈内存存放的变量生命周期一旦结束就会被释放，而堆内存存放的实体会被垃圾回收机制不定时的回收。