首頁  >  文章  >  Java  >  Java 實例 - 佇列(Queue)用法

Java 實例 - 佇列(Queue)用法

黄舟
黄舟原創
2017-02-04 10:01:161457瀏覽

佇列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的後端進行插入操作。

LinkedList類別實作了Queue接口,因此我們可以把LinkedList當成Queue來用。

以下實例示範了佇列(Queue)的用法:

/*
 author by w3cschool.cc
 Main.java
 */import java.util.LinkedList;import java.util.Queue;public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }}

以上程式碼運行輸出結果為:

a
b
c
d
e===poll=a
b
c
d
e===element=b
b
c
d
e===peek=b
b
c
d
e

以上就是Java 實例- 佇列(Queue)用法的內容,更多相關內容請關注PHP中文網(www .php.cn)!


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn