【问题标题】:why there is pollFirst method in Dqueue?为什么 Deque 中有 pollFirst 方法?
【发布时间】:2019-08-11 14:28:30
【问题描述】:

Dqueue 接口扩展了queue 接口,queue 有一个poll() 方法,其作用与 dequeue 中的poll first 相同,为什么需要这样做?

【问题讨论】:

  • 这是一种方便的方法,因此您可以明确指定要轮询队列的哪一端。

标签: java linked-list queue


【解决方案1】:

因为 Deque 是一个双端队列,你可以从两边轮询。为避免歧义,将一端视为第一端,另一端视为端。

双端队列支持poll,因此可以在声明类型为Queue 的地方使用。在 Deque 中,pollpollFirst 是等价的。

为了提供双端队列的一部分,必须能够使用pollLast 访问它的另一端。我想添加了pollFirst,因此方法调用是明确的,并且方法的命名是一致的。

【讨论】:

    猜你喜欢
    • 2020-05-01
    • 2016-08-17
    • 2021-06-22
    • 2022-07-27
    • 2015-07-09
    • 2013-09-19
    • 2016-06-10
    • 2020-02-13
    • 2019-11-08
    相关资源
    最近更新 更多