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

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