一个是先进先出，一个是先进后出
在应用中有何区别，以及跟ArrayList的区别

mark

Queue是队列，数据结构设计上是以先进先出为主体的思想，常用的例子是线和列队。
Stack是栈道， 数据是后进先出，就好比一个箱子里放书，只能从上面放入，而且也只能从上面一本一本地取出。这种数据结构体现了最后添加的数据最先处理的思想。
ArrayList仅仅体现了一个可以动态改变空间长度的数组。