你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

Queue 和 Deque 的介绍和方法使用及其对比

2021-11-21 10:44:34

1. 首先,Queue是队列,而Deque是双端队列,Deque继承了Queue。Queue支持先进先出(队尾进队首出),而Deque的队首和队尾均支持进出操作。

2. 方法上的对比

功能QueueDeque
添加(有异常)addadd / addFirst / addLast
添加(无异常)offeroffer / offerFirst / offerLast
移除(有异常)removeremove / removeFirst / removeLast
移除(无异常)pollpoll / pollFirst / pollLast
返回队首(有异常)elementelement / getFirst / getLast
返回队首(无异常)peekpeek / peekFirst / peekLast

基本操作如上表所示,其中有异常即会抛出异常,无异常往往返回值为null/true/false;First即在队首操作,Last即在队尾操作,默认操作队尾进队首出(先进先出)。详细可见查阅JDK。