Java 实例 - 队列(Queue)用法
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。
LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。
以下实例演示了队列(Queue)的用法:
Main.java 文件
importjava.util.LinkedList;
importjava.util.Queue;
publicclassMain{publicstaticvoidmain(String[]args){//add()和remove()方法在失败的时候会抛出异常(不推荐)Queue<String> queue = newLinkedList<String>();
//添加元素queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
for(Stringq : queue){System.out.println(q);
}System.out.println("===");
System.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除for(Stringq : queue){System.out.println(q);
}System.out.println("===");
System.out.println("element="+queue.element()); //返回第一个元素 for(Stringq : queue){System.out.println(q);
}System.out.println("===");
System.out.println("peek="+queue.peek()); //返回第一个元素 for(Stringq : 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