这一章节我们来讨论一下队列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<Integer> queue = new LinkedList<Integer>();
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<Integer> integers = new PriorityQueue<Integer>();
Random random = new Random();
for (int i = 0; i < 10; i++) {
integers.offer(random.nextInt(50));
}
System.out.println(integers.toString());
PriorityQueue<String> strings = new PriorityQueue<String>();
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]
优先级:
数字是从小到大
字符串是大写到小写
总结:这一章节主要讲述了队列的一些例子。
这一章节就到这里,谢谢。
-----------------------------------
目录
分享到:
相关推荐
前端开源库-promise-queue-plusPromise Queue Plus,基于Promise的队列。支持超时、重试等。
Priority Job Queue is an implementation of a Job Queue specifically written for Android to easily schedule jobs (tasks) that run in the background, improving UX and application stability.
前端开源库-promise-queue承诺队列,基于承诺的队列
Windows Azure的MSMQ--Queue Storage 例子 Windows Azure的MSMQ--Queue Storage 例子
Queue-Queue-Queue
Lock-free Queue and Ring Buffer
离线安装包,亲测可用
用java语言中的数组来实现队列,其中扩容方法为在原数组的基础上乘以2,另外也测试了用java中Vector类实现队列。
single-producer, single-consumer lock-free queue
修复android-priority-jobqueue-2.0.1这个开源库cursor没关闭的BUG
Android¦-Message Queue
前端项目-jquery-ajaxQueue,A simple queue for ajax requests
Laravel开发-laravel-queue-aws-batch 用于AWS批处理的Laravel队列,允许用户将作业提交到批处理队列进行处理。
离线安装包,亲测可用
第九周-第14章节-Python3.5-队列Queue.avi
基于C语言的数据结构-队列queue
Laravel开发-laravel-async-queue Laravel的异步队列驱动程序(推到后台)
tp5.1安装使用think-queue,处理任务,在readme.md文件里有详细的步骤
基于python的数据结构代码实现-队列Queue