手撕源码系列之队列 -- Queue

什么是Queue

在这里插入图片描述

Queue(队列)是数据结构中比较重要的一种类型(是一种数据结构),它支持 FIFO (first in first out),跟我们生活中的排队类似。

Queue方法

    // 增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常
    boolean add(E e);

    //添加一个元素并返回true 如果队列已满,则返回false
    boolean offer(E e);

    //移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
    E remove();

    // 移除并返问队列头部的元素 如果队列为空,则返回null
    E poll();

    //返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
    E element();

    //回队列头部的元素 如果队列为空,则返回null
    E peek();