欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

JAVA Foundation (26) java.util.

最编程 2024-07-05 19:05:48
...

队列是一种特殊的线性表,它只允许在表的前端(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.test.util.queue;

import java.util.LinkedList;
import java.util.Queue;

/**
 * java 队列测试
 * java.util.Queue用法
 * @author zengdq
 * @date 2016年4月20日
 */
public class testQueue {
	public static void main(String[] args) {
		// add()和remove()方法在失败的时候会抛出NoSuchElementException异常(不推荐);而offer方法会返回false。
		Queue<String> queue = new LinkedList<String>();
		// 添加元素
		queue.offer("第一列");
		queue.offer("第二列");
		queue.offer("第三列");
		queue.offer("第四列");
		queue.offer("第五列");
		//
		if(queue != null && queue.size() > 0){
			for (String q : queue) {
				System.out.println("初始值q1="+q);
			}
			System.out.println("poll=" + queue.poll()); // 返回第一个元素,并在队列中删除
			System.out.println("//1//");
			
			for (String q : queue) {
				System.out.println("当前值q2="+q);
			}
			System.out.println("element=" + queue.element()); // 返回第一个元素
			System.out.println("///2/");
			
			for (String q : queue) {
				System.out.println("当前值q3="+q);
			}
			System.out.println("peek=" + queue.peek()); // 返回第一个元素
			System.out.println("//3//");
			
			for (String q : queue) {
				System.out.println("当前值q4="+q);
			}
		}

	}

}

三、结果显示

初始值q1=第一列
初始值q1=第二列
初始值q1=第三列
初始值q1=第四列
初始值q1=第五列
poll=第一列
//1//
当前值q2=第二列
当前值q2=第三列
当前值q2=第四列
当前值q2=第五列
element=第二列
///2/
当前值q3=第二列
当前值q3=第三列
当前值q3=第四列
当前值q3=第五列
peek=第二列
//3//
当前值q4=第二列
当前值q4=第三列
当前值q4=第四列
当前值q4=第五列

推荐阅读