(三)Android数据结构学习——队列

前文

需要看本系列其他文章的请转到：

• (一) Android数据结构学习中的链表部分
• (二) Android数据结构学习中的数组章节
• (三) Android数据结构学习中的队列部分
• (四) Android数据结构学习中的栈章节

今天的文章我们来一起学习一下数据结构之队列。

正文

对于稍有耳闻的读者来说,他们肯定会了解它的一个特性:先进先出.这一特性决定了在处理那些对顺序要求较高的任务时,其表现出色.例如,在网络请求排序中,队列的工作机制就非常明显

上图表示一个很明显的先进先出机制；其中间元素受到明确限制了对它的操作空间。

java中使用Queue来描述队列；它包含一系列操作：

• offer方法用于将元素推入队列尾端；
• poll操作用于从队首取出一个元素；
• peek操作则允许获取队首的一个视图而不进行出队操作。

此外还有三个相关的方法：add、remove以及element这些方法与前面提到的三个不同之处在于它们都会引发异常情况不在我们的关注范围内因此我们可以选择忽略

ja