从头认识java-9.11 Queue

页面导航:首页 > 软件编程 > Java编程 > 从头认识java-9.11 Queue

从头认识java-9.11 Queue

来源: 作者: 时间:2016-01-21 09:39 【

这一章节我们来讨论一下队列Queue。队列对于并发非常的重要,我们这里只是简单讨论一下,在以后讲述并发的时候将详细展开。1 特性:先进先出,它跟栈的顺序不一样。2 演示方法由

这一章节我们来讨论一下队列Queue。

队列对于并发非常的重要,我们这里只是简单讨论一下,在以后讲述并发的时候将详细展开。

1.特性:先进先出,它跟栈的顺序不一样。

 

2.演示方法

由于LinkedList实现了Queue接口,因此我们将以LinkedList作为例子。

 

package com.ray.ch09;

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

public class Test {
	public static void main(String[] args) {
		Queue queue = new LinkedList();
		for (int i = 0; i < 10; i++) {
			queue.add(i);
		}
		System.out.println(queue.toString());
		for (int i = 0; i < queue.size(); i++) {
			System.out.print(queue.peek());// 拿出第一个元素
		}
		System.out.println();
		for (int i = 0; i < queue.size(); i++) {
			System.out.print(queue.poll());// 去掉并返回第一个元素
			System.out.println(queue.toString());
		}
	}
}

输出:

 

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0000000000
0[1, 2, 3, 4, 5, 6, 7, 8, 9]
1[2, 3, 4, 5, 6, 7, 8, 9]
2[3, 4, 5, 6, 7, 8, 9]
3[4, 5, 6, 7, 8, 9]
4[5, 6, 7, 8, 9]

 

具体方法的使用,可以看注释。

 

3.PriorityQueue

PriorityQueue是一个有默认优先级的队列

 

package com.ray.ch09;

import java.util.PriorityQueue;
import java.util.Random;

public class Test {
	public static void main(String[] args) {
		PriorityQueue integers = new PriorityQueue();
		Random random = new Random();
		for (int i = 0; i < 10; i++) {
			integers.offer(random.nextInt(50));
		}
		System.out.println(integers.toString());
		PriorityQueue strings = new PriorityQueue();
		String text = d,e,T,g,qe,R,j,k,b,h,G,v,Kj,a,d,h,u,f,g,s,ad,jk,f,;
		String[] textArray = text.split(,);
		for (int i = 0; i < textArray.length; i++) {
			strings.offer(textArray[i]);
		}
		System.out.println(strings.toString());
	}
}
输出:

 

[12, 14, 18, 18, 26, 41, 30, 44, 33, 43]
[G, R, Kj, e, ad, T, a, h, f, b, f, v, d, j, d, k, u, g, g, s, qe, jk, h]

优先级:

数字是从小到大

字符串是大写到小写

 

总结:这一章节主要讲述了队列的一些例子。

 

 

 

Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<