回味集合(八)Queue接口

简介

  • 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();
}

具体的实现类后续会讲解.

猜你喜欢

转载自blog.csdn.net/qq_43072399/article/details/115068898