【发布时间】:2019-08-11 14:28:30
【问题描述】:
Dqueue 接口扩展了queue 接口,queue 有一个poll() 方法,其作用与 dequeue 中的poll first 相同,为什么需要这样做?
【问题讨论】:
-
这是一种方便的方法,因此您可以明确指定要轮询队列的哪一端。
标签: java linked-list queue
Dqueue 接口扩展了queue 接口,queue 有一个poll() 方法,其作用与 dequeue 中的poll first 相同,为什么需要这样做?
【问题讨论】:
标签: java linked-list queue
因为 Deque 是一个双端队列,你可以从两边轮询。为避免歧义,将一端视为第一端,另一端视为端。
双端队列支持poll,因此可以在声明类型为Queue 的地方使用。在 Deque 中,poll 和 pollFirst 是等价的。
为了提供双端队列的一部分,必须能够使用pollLast 访问它的另一端。我想添加了pollFirst,因此方法调用是明确的,并且方法的命名是一致的。
【讨论】: