java.util.Queue用法
来源:互联网 发布:阿里云招聘官网首页 编辑:程序博客网 时间:2024/05/17 02:49
队列是一种特殊的线性表,它只允许在表的前端(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);
}
}
}
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- java.util.Queue用法
- JAVA基础(26) java.util.Queue的简单用法
- 解读java.util.queue
- java.util.queue
- 关于java.util.Queue
- java.util.Queue简述
- Java.util.Queue构造队列
- 【源代码】java.util.Stack & Queue
- 3-4、java.util.Queue
- 3-4、java.util.Queue
- OC中关于对象的内存1
- 需要做的两点
- 系统调用1--open函数的使用
- GitHub详细教程
- http协议
- java.util.Queue用法
- 系统调用2 --creat
- raspberry 2b 启动信息
- Scanner 调试时程序会结束,而运行时不会结束。
- spring4.0新特性综述
- POJ 1326 Mileage Bank(水~)
- python获取网站PR及百度权重
- 我看我自己系列1
- 系统调用3--close