zoukankan      html  css  js  c++  java
  • Queue接口分析:add和offer区别,remove和poll方法到底啥区别

    Queue接口:

    public interface Queue<E> extends Collection<E> {
      
         /*
        *  add方法,在不违背队列的容量限制的情况,往队列中添加一个元素, 如果添加成功则返回true,  如果因为容量
        * 限制添加失败了,则抛出IllegalStateException异常    
        * 
        *  在有容量限制的队列中,最好使用offer方法
        *  另外,add方法相对与offer方法而言,有一个专门抛出的异常IllegalStateException,代表由于容量限制,
        * 导致不能添加元素的异常,接口中可能看不出,等看具体实现就明白了
        */
        boolean add(E e);
    
       /*
        *
        *  offer方法在不违背容量限制的情况,往队列中添加一个元素,如果添加元素成功,返回true,
        *  如果因为空间限制,无法添加元素则,返回false;
        *  
        *  在有容量限制的队列中,这个offer方法优于add方法,结合上文中add的注释,可知,
        *  在容量限制的队列中, add方法通过抛异常的方式表示容量已满,offer方法通过返回
        *  false的方式表示容量已满,抛异常处理更加耗时,offer直接返回false的方式更好
        * 
        */**
        boolean offer(E e);
    
       /*
        *  删除队列头的元素,这个方法和poll方法的不同之处在于,这个方法在队列为
        * 空的时候选择抛异常
        * 
        */
        E remove();
    
       /*
        *  poll方法也是删除队列头的远,如果队列为空的化,返回null
        * 
        */
        E poll();
    
       /*
        *  返回队列头元素,这个方法和peek方法的区别在于,入股队列为空,将抛异常
        * 
        */
        E element();
    
       /*
        *  返回队列头元素,如果队列为空,将返回空
        * 
        */
        E peek();
    }

    总结

    1. queue的增加元素方法add和offer的区别在于,add方法在队列满的情况下将选择抛异常的方法来表示队列已经满了,而offer方法通过返回false表示队列已经满了;在有限队列的情况,使用offer方法优于add方法;

    2. remove方法和poll方法都是删除队列的头元素,remove方法在队列为空的情况下将抛异常,而poll方法将返回null;

    3. element和peek方法都是返回队列的头元素,但是不删除头元素,区别在与element方法在队列为空的情况下,将抛异常,而peek方法将返回null

  • 相关阅读:
    MFC CDialog/CDialogEx DoModal ALT
    yum和apt-get用法及区别
    ubuntu 12.04 source.list 源更新
    elasticsearch 优化
    TRIE树
    数据统计经验浅谈
    机器学习
    python 读取libsvm文件
    spark 参数调优
    python中的一些函数
  • 原文地址:https://www.cnblogs.com/hetaoyuan/p/11392167.html
Copyright © 2011-2022 走看看