Java定义一个队列Queue及操作
-
定义一个队列
//定义一个队列 Queue<String> queue = new LinkedList<String>();
-
添加元素/入队
//offer()方法
queue.offer("a");
//add()方法在失败的时候会抛出异常(不推荐)
queue.add("b");
-
弹出元素/出队
//返回队头元素,并在队列中删除
System.out.println("poll="+queue.poll());
-
获取队头元素
//返回队头元素
System.out.println("element="+queue.element());
System.out.println("peek="+queue.peek()); //容量为0的时候,element()会抛出异常,peek()返回null。
实例:
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
