java中Queue接口方法介绍

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除(remove或poll)操作,而在表的后端(rear)进行插入(add或offer)操作。

可以类比生活中的排队。入队列的时候要排到队伍的最后面(队尾),最前面的人(队头)先出列。先入先出,懂礼貌的大中国人,最有体验,队伍中前面的人肯定来的早,最先排队的,最先出队。早排队早出队办其他事儿。

通过上面描述可知,增删查三个操作,只有增加是队尾操作,删除和查询都是队头操作。队尾的肯定是新数据或者刚到的数据,队头是老数据或者阻塞等待长的数据。

    /**
     *继承集合接口,所以Queue包含Collection的方法
     */
public interface Queue<E> extends Collection<E> {
    /**
     * 添加一个元素到队尾
     * 添加成功返回true。失败抛出异常。
     */
    boolean add(E e);
     /**
     * 添加一个元素到队尾
     * 添加成功返回true。失败返回false。
     */
    boolean offer(E e);

    /**
     * 返回队头的元素,并从队列中移除
     * 如果队列为空,抛出异常
     */
    E remove();

    /**
     * 返回队头的元素,并从队列中移除
     * 如果队列为空,返回null
     */
    E poll();

    /**
     * 获取队头的元素,但不从队列中移除
     * 如果队列为空,抛出异常
     */
    E element();

    /**
     * 获取队头的元素,但不从队列中移除
     * 如果队列为空,返回null
     */
    E peek();
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

欣辰守护者

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值