从头认识java-9.11 Queue

原创 2015年11月19日 22:52:55

这一章节我们来讨论一下队列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]

优先级:

数字是从小到大

字符串是大写到小写


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


这一章节就到这里,谢谢。

-----------------------------------

目录


版权声明:本文为博主原创文章,未经博主允许不得转载。

Java 集合深入理解(9):Queue 队列

什么是队列队列是数据结构中比较重要的一种类型,它支持 FIFO,尾部添加、头部删除(先进队列的元素先出队列),跟我们生活中的排队类似。队列有两种: 单队列 循环队列 单队列就是常见的队列, 每次添加元...

从头认识java-15.6 队列(Queue)

这一章节我们来讨论一下队列(Queue)。1.什么是队列?队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操...

Introduction to Java Programming编程题9.11<对字符串中的字符排序(支持大小写混排)>

/* Enter a string: okwari aikorw Enter a string: ALMOSTlovera aAelLMoOrSTv Enter a string: BridgeToE...
  • oadjing
  • oadjing
  • 2015年08月27日 17:06
  • 229

java 自定义Queue队列

  • 2010年06月21日 15:36
  • 59KB
  • 下载

从头认识java-13.7 什么时候使用泛型?

这一章节我们来讨论一下什么时候使用泛型?答案:当你希望代码能够跨多个类型(不同的类型,不包含继承关系)工作的时候。1.当没有确切类型的时候下面是错误的代码:package com.ray.ch13; ...

从头认识java-1.3 隐藏具体实现

这一章节我们来聊聊隐藏具体实现。一般来说,编程分为类的创建者与类的使用者,创建者将一部分脆弱的代码隐藏起来,只暴露某些必须的方法给使用者,这样,创建者就可以根据需要修改隐藏部分,而不会影响使用者的调用...

从头认识java-17.7 执行器(Executor)

这一章节我们来讨论一下Executor的第一个话题线程池。1.什么是线程池?(下面的解释来自http://baike.haosou.com/doc/2511076-2653416.html)线程池是一...

从头认识java-15.1 填充容器(3)-填充Map

这一章节我们来讨论一下填充容器的另一个方面Map,之前的两个章节我们都是用list来作为容器,这一章节我们使用Map。还有在这里解释一下为什么一直都使用生成器这个东西,其实他就是建造者设计模式,它主要...

从头认识java-9.5 迭代器Iterator

这一章节我们来讨论一些迭代器Iterator。1.概念迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式,可在容器(container,例如链表或阵列)上遍访的接口,设计人...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:从头认识java-9.11 Queue
举报原因:
原因补充:

(最多只允许输入30个字)