1,Queue介绍
Queue用于模拟队列这种数据结构,队列通常是指“先进先出”的容器。队列的头部保存在队列中时间最长的元素,队列的
尾部 保存在队列中时间最短的元素。新元素插入到队列的尾部,访问元素操作会返回队列头部的元素。通常,队列不允许
随机访问队列中的元素。
Queue接口中定义了如下操作方法:
== void add(Object e):将指定元素加入此队列的尾部。
== Object element():获取队列头部的元素,但是不删除该元素。
== boolean offer(Object e):将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)
方法更好。
== Object peek():获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回null。
== Object poll():获取队列头部的元素,并删除该元素。如果此队列为空,则返回null。
== Object remove():获取队列头部的元素,并删除该元素。
Queue有两个常用的实现类:LinkedList和PriorityQueue。
2.在Queue中poll()和remove()有什么区别
- 相同点:都是返回第一个元素,并在队列中删除返回的对象
- 不同点:如果没有元素,poll()会返回null,而remove()会直接抛出异常