一、Queue
队列通常但不一定以 FIFO(先进先出)的方式对元素进行排序。
例外情况包括:优先级队列,根据提供的比较器对元素进行排序,或者元素的自然排序;以及LIFO队列(或堆栈),对LIFO进行排序(后进先出)。
无论使用哪种排序,队列的head 都是元素,可以通过调用remove()或poll()来删除。在FIFO队列中,所有新元素都将插入到队列的tail 处。其他种类的队列可能使用不同的放置规则。每个Queue实现必须指定其排序属性。
二、插入元素方法
1)add(E)
说明:如果可能的话,立即将指定的元素插入此队列,而不会违反容量限制;如果成功,则返回true,如果当前没有可用空间,则抛出{@code IllegalStateException} 。
2)offer(E)
说明:如果可能,立即将指定的元素插入此队列,而不会违反容量限制。 如果成功,则返回true,如果失败,则返回false。
区别:当使用容量受限的队列时,offer(E)方法通常比add(E)更可取,后者可能会因抛出异常而无法仅插入元素。
三、删除队列头元素
1)remove()
说明:检索并删除此队列的头。此方法与poll的不同之处仅在于,如果此队列为空,它将引发异常。
2)poll()
说明:检索并删除此队列的开头,如果此队列为空,则返回null。
四、检索队列头元素
1)element()
说明:检索但不删除此队列的头。此方法与peek的不同之处仅在于,如果此队列为空,它将引发异常。
2)peek()
说明:检索但不删除此队列的开头,如果此队列为空,则返回null。