• 队列


    像栈一样,队列(queue)也是表。然而,使用队列时插入在一端进行而删除则在另一端进行。

    队列模型

    队列的基本操作是enqueue(入队),它是在表的末端(叫做队尾(rear))插入一个元素,和dequeue(出队),它是删除(并返回)在表的开头(叫做队头(front))的元素。下图显式一个队列的抽象模型。

    JDK中的Queue源码

    public interface Queue<E> extends Collection<E> {
    
       /**
        * data 入队,添加成功返回true,否则返回false,可扩容
        * @param data
        * @return
        */
       boolean add(E e);
    
       /**
        * offer 方法可插入一个元素,这与add 方法不同,
        * 该方法只能通过抛出未经检查的异常使添加元素失败。
        * 而不是出现异常的情况,例如在容量固定(有界)的队列中
        * NullPointerException:data==null时抛出
        * @param data
        * @return
        */
       boolean offer(E e);
    
       /**
        * 返回队头元素,不执行删除操作,若队列为空,返回null
        * @return
        */
       E peek();
    
       /**
        * 返回队头元素,不执行删除操作,若队列为空,抛出异常:NoSuchElementException
        * @return
        */
       E element();
    
       /**
        * 出队,执行删除操作,返回队头元素,若队列为空,返回null
        * @return
        */
       E poll();
    
       /**
        * 出队,执行删除操作,若队列为空,抛出异常:NoSuchElementException
        * @return
        */
       E remove();
    }
    
  • 相关阅读:
    Mac zsh: command not found zsh 所有命令在终端失效
    Java根据FreeMarker模板生成Word(doc)文档(带图片)
    2021年Java面试总结——自我篇
    toArray转换踩坑 java.lang.ClassCastException
    并发和并行
    protoBuf3学习
    StringBuffer和StringBuilder区别
    深拷贝和浅拷贝
    从不订购的客户
    使用jenkins遇到的问题汇总
  • 原文地址:https://www.cnblogs.com/Tu9oh0st/p/10295132.html
Copyright © 2020-2023  润新知