隊列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的后端進行插入操作。
LinkedList類實現(xiàn)了Queue接口,因此我們可以把LinkedList當成Queue來用。
以下實例演示了隊列(Queue)的用法:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
/* 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); } } } |
以上代碼運行輸出結果為:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
a b c d e === poll=a b c d e === element=b b c d e === peek=b b c d e |
希望本篇隊列實例對您有所幫助
原文鏈接:http://www.2cto.com/kf/201601/486738.html