队列(Queue)示例简介

队列(Queue)简介

队列是一种特殊的线性表
  它只允许在表的前端进行删除操作
  在表尾部进行插入操作

实现Queue的实现类
  Linkedlist类实现Queue接口

队列(Queue)示例分享

import java.util.LinkedList;
import java.util.Queue;
public class TestClass {
public static void main(String[] args) {
	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