Queue学习

先入先出

队列不支持从中间插入元素，只可以从边缘插入

• 其中Queue接口实现队列（从尾部插入元素，从头部取出元素）
• Deque接口为双端队列，可以从队列的头和尾进行操作

 

 集合的方法：

void add(Object e): 将指定元素插入到队列的尾部。

object element(): 获取队列头部的元素，但是不删除该元素。

boolean offer(Object e): 将指定的元素插入此队列的尾部。当使用容量有限的队列时，此方法通常比add(Object e)有效。　

Object peek(): 返回队列头部的元素，但是不删除该元素。如果队列为空，则返回null。

Object poll(): 返回队列头部的元素，并删除该元素。如果队列为空，则返回null。

Object remove(): 获取队列头部的元素，并删除该元素。

 

Queue的实现类：PriorityQueue

• 这个类会对添加进去的元素进行从小到大排序（小的在队头，大的在队尾）
• 还可以通过传入实现了Comparator接口的对象进行自定义排序

 

 

—因为linkedlist既实现了Deque又实现了List接口，所以他是双向并可在中间插入的—