Java:List(四)——Queue

说明

Queue是一个FIFO先进先出的有序表

特点

  • 末尾添加元素;
  • 首部取出元素。

常用方法

  • int size():返回Queue的大小;
  • boolean add( E )、boolean offer(E):尾部添加;
  • remove()、E poll():获取并删除首部;
  • element()、E peek():获取首部但不删除;

对于具体的实现类,有的Queue有最大长度限制,有的没有。

可以看到增、删、获取队首元素的方法有两个,这是因为在失败时,它们的行为不同——前者会throw IllegalStateException、后者会返回false或null

现举addoffer为例,剩下两个其实用法一致:

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特有的方法;反之亦然。

始终按照面向抽象编程的原则编写代码,可以大大提高代码质量。

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