Java:List(四)——Queue
说明
Queue是一个FIFO先进先出的有序表。
特点
- 末尾添加元素;
- 首部取出元素。
常用方法
- int size():返回Queue的大小;
- boolean add( E )、boolean offer(E):尾部添加;
- E remove()、E poll():获取并删除首部;
- E element()、E peek():获取首部但不删除;
对于具体的实现类,有的Queue有最大长度限制,有的没有。
可以看到增、删、获取队首元素的方法有两个,这是因为在失败时,它们的行为不同——前者会throw IllegalStateException、后者会返回false或null。
现举add与offer为例,剩下两个其实用法一致:
Queue <String> q =... try{ q.add("Apple"); System.out.println("添加成功"); } catch(IllegalStateException e){ System.out.println("添加失败"); }
Queue <String> q =... if(q.offer("Apple")){ System.out.println("添加成功"); } else { System.out.println("添加失败"); }
不要把null添加到队列中,否则在poll()返回null时,不知道是取到了null还是队列为空。
LinkedList
LinkedList既实现了List接口,又实现了Queue接口。
使用时,我们可以分别用List和Queue进行承接该LinkedList,在这两种情况下,它分别表现为List与Queue的相关特性,也只能使用这两者特有的方法,不能串用:
//这是一个List: List <String> list = new LinkedList <> (); //这是一个Queue: Queue <String> queue = new LinkedList <> ();
不能串用的意思是,不能创建了Queue,却去调用List特有的方法;反之亦然。
始终按照面向抽象编程的原则编写代码,可以大大提高代码质量。
分类:
Java库
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
2020-06-19 光标覆盖解决办法