java中的Queue
来源:互联网 发布:一年级学拼音软件 编辑:程序博客网 时间:2024/06/08 06:26
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。
Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用
element()或者peek()方法。
值得注意的是LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。
可以参考下下面的代码:
import java.util.LinkedList;import java.util.Queue;public class QueueTest { 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); } }}
阅读全文
0 0
- java中的队列Queue
- java中的Queue
- java中的队列-Queue
- 认识java中的Queue:
- java中的Queue
- Java中的queue和deque
- java中的stack和queue
- java 中的Stack、Queue、Deque
- JAVA中的Queue与PriorityQueue
- Java中的queue和deque
- java中的queue(队列)的使用
- Java中的队列API——Queue
- Java中的队列(Queue)简单使用
- Java中的队列API——Queue
- Queue-java
- Java: Queue
- Java: Queue
- Queue [Java]
- oracle 索引比表大的情况测试
- js函数中参数的传递
- andfix增量升级更新 热补丁修复
- 单机存储系统
- ant使用教程--基础篇
- java中的Queue
- Android中AS使用svn忽略文件的问题。
- 计算机可以做推理逻辑吗?
- Fragment add hide show方式
- LostYouth1993的第一篇博客
- Action接口
- 好记性不如烂笔头(awk简单使用)
- IE8下Jquery获取select选中的值的问题
- Android Studio Access to '/svn/Tech/!svn/act/e53c1e70-3832-884e-8bd6-c46dc31f049a' forbidden问题解决方法