Queue 中常用方法分辨

1.队尾增加一个元素

boolean add(E e);
boolean offer(E e);

这两个方法的语义是一样的,都是在队尾增加一个元素

2.队头取出一个元素

E remove();
E poll();
E pop();

remove 和 poll 语义基本一样,都是从队头取出一个元素,不同点在于:当队列已经空了,remove 会抛出异常,而 poll 会返回 null

而 pop 跟 remove 是完全一样的,pop 用于 Deque 和 Stack 中

E element();
E peek();

这两个方法也是从队头取出一个元素,跟上面三个的不同之处在于:上面三个取完元素会移动头指针,而这两个方法取出元素但不会移动指针,也就是说这两个方法连续调用 n 次,会取出第一个元素 n 次,不会有下一个元素。

同样的,当队列为空时,element 会抛出异常,而 peek 会返回 null

3.队头增加一个元素

void push(E e);

这个方法用于在队头增加一个元素,主要用于 Deque 和 Stack 中

这次分享就到这里,有不对或者讲得不清楚的地方欢迎大家提出。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值