首页 > ueue和Deque的不同的地方
头像
牛客795574472号
编辑于 2021-08-19 17:05
+ 关注

ueue和Deque的不同的地方

Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。星池云对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则Deque的解释中,我们可以得知:Deque是double ended queue,我将其理解成双端结束的队列,双端队列,可以在首尾插入或删除元素。而Queue的解释中,Queue就是简单的FIFO队列。所以在概念上来说,Queue是FIFO的单端队列,Deque是双端队列。在Deque中,获取并移除元素的方法有两个,分别是removeXxx以及peekXxx。存在元素时,两者的处理都是一样的。星池云 但是当Deque内为空时,removeXxx会直接抛出NoSuchElementException,而peekXxx则会返回null。所以无论在实际开发或者算法时,https://www.starpool.cn 推荐使用peekXxx方法

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐