简介
- Queue队列是一种先进先出数据结构,Queue是一个接口
源码
public interface Queue<E> extends Collection<E> {
// 如果可能的话,立即将指定的元素插入此队列,而不会违反容量限制;如果成功,则返回true,
// 如果当前没有可用空间,则抛出IllegalStateException。
boolean add(E e);
// 如果可能,立即将指定的元素插入此队列而不违反容量限制。 当使用容量受限的队列时,此
// 方法通常比add方法更可取,该方法可能会由于抛出异常而无法仅插入元素。
boolean offer(E e);
// 检索并删除此队列的头。该方法与poll方法的不同之处仅在于,如果此队列为空,它将引发异常。
E remove();
// 检索并删除此队列的开头,如果此队列为空,则返回或返回null。
E poll();
// 检索但不删除此队列的头。此方法与peek方法的不同之处仅在于,如果此队列为空,它将引发异常。
E element();
// 检索但不删除此队列的开头,如果此队列为空,则返回或者返回null。
E peek();
}
具体的实现类后续会讲解.