Java:List(六)——Deque(双端队列)

说明

双端队列(Double Ended Queue,简称Deque),允许两头进两头出。

Java集合提供了接口Deque实现一个双端队列,其功能是:

  • 可以从队尾、队首进行入队;
  • 可以从队尾、队首进行出队。

模块:java.util.Deque

Deque接口实际上继承Queue接口

方法

比较Queue与Deque的出队入队方法:

虽然Deque继承自Queue,但是使用Deque时,最好不要调用offer( ),而用offerLast( )

如果直接写deque.offer( ),就需要思考哪边是队首,而用offerLast( )就能直接看出是添加到队尾。

因此使用Deque时,推荐总是明确使用offerLast、offerFirst、pollFirst、pollLast

实现类

实现Deque的类有ArrayDequeLinkedList

所以LinkedList既是List,又是Queue,还是Deque我们使用时,总是用特定的接口来引用它。

可见面向对象抽象编程的原则是:尽量持有接口,而不是具体实现类

posted @   ShineLe  阅读(1830)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
历史上的今天:
2020-06-19 光标覆盖解决办法
点击右上角即可分享
微信分享提示