java集合--Queue用法
来源:互联网 发布:java 递归查找父节点 编辑:程序博客网 时间:2024/05/21 11:17
转载自:http://www.cnblogs.com/samjustin/p/5785078.html
队列是一种特殊的线性表,它只允许在表的前端(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来用。
package com.ljq.test;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); } }}
作者:sam 出处:http://www.cnblogs.com/samjustin/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
阅读全文
0 0
- java集合--Queue用法
- java集合--Queue用法
- java 集合(set、list、map、stack、queue)的用法
- Java的Queue集合
- java的Queue集合
- Java集合之Queue
- java集合之Queue
- Java集合:队列: Queue
- Java 集合 Queue
- java集合类Queue
- Java集合之Queue
- java Queue 的用法
- java Queue 的用法
- java Queue 的用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- Redis核心知识——基础篇
- 操作系统:进程控制
- 单片机中断系统
- [设计模式]重温策略模式
- java中try 与catch的使用
- java集合--Queue用法
- Mybatis常见面试题(转)
- 557. Reverse Words in a String III
- 小明系列问题——小明序列 (线段树优化的最长上升子序列)
- vs里32位项目和64位项目的区别
- 一个电脑占用两个IP?
- C/C++中的逻辑右移、算数右移、循环左移、循环右移
- LayoutInflater.from(getContext()),为什么有时候里面的参数是getContext(),有时候是parent.getContext()呢?
- 20171008