Java中的队列API——Queue

浏览数：18 / 时间：2015年06月08日

队列具有FIFO（先进先出）的功能，那么如何实现这一功能呢，呵呵呵，Java已经为我们提供了API——Queue，下面通过一个例子来认识一下该API:

import java.util.Queue;
import java.util.LinkedList;

public class TestQueue {
	
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<String>();
        queue.offer("Hello");//将指定的元素插入此队列（如果立即可行且不会违反容量限制），插入成功返回 true；否则返回 false。当使用有容量限制的队列时，offer方法通常要优于 add方法——add方法可能无法插入元素，而只是抛出一个IllegalStateException异常。 
        queue.offer("World");
        queue.offer("!");
        System.out.println(queue.size());//输出：3
        String str;
        while((str=queue.poll())!=null){//获取并移除此队列的头，如果此队列为空，则返回 null。 remove方法也可以获取并移除此队列的头，但该方法与 poll方法的唯一不同在于：如果此队列为空，那么remove方法将抛出NoSuchElementException异常。 
            System.out.println(str);//换行依次输出：Hello、World、!
        }
        System.out.println(queue.size());//输出：0
    }
}

该API还有两个“获取但并不移除此队列头”方法：

1、element()获取队列的头但不移除此队列的头。如果此队列为空，则将抛出NoSuchElementException异常。
2、peek()获取队列的头但不移除此队列的头。如果此队列为空，则返回 null。

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

Java中的队列API——Queue