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方法

#Java开发##内推#
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务