Java 實(shí)例 - 隊(duì)列(Queue)用法

Java 實(shí)例 Java 實(shí)例

隊(duì)列是一種特殊的線性表,它只允許在表的前端進(jìn)行刪除操作,而在表的后端進(jìn)行插入操作。

LinkedList類實(shí)現(xiàn)了Queue接口,因此我們可以把LinkedList當(dāng)成Queue來用。

以下實(shí)例演示了隊(duì)列(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()方法在失敗的時(shí)候會(huì)拋出異常(不推薦)
        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()); //返回第一個(gè)元素,并在隊(duì)列中刪除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一個(gè)元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一個(gè)元素 
        for(String q : queue){
            System.out.println(q);
        }
    }
}

以上代碼運(yùn)行輸出結(jié)果為:

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

Java 實(shí)例 Java 實(shí)例