泛型与容器（4）——Queue

最新推荐文章于 2024-05-08 22:18:29 发布

原创最新推荐文章于 2024-05-08 22:18:29 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #泛型 #linkedlist #队列 #编程

JAVA基础专栏收录该内容

41 篇文章

订阅专栏

本文介绍队列在并发编程中的作用及其实现方式，通过具体示例展示了如何利用LinkedList实现队列行为，并介绍了优先级队列的概念及其在不同场景中的应用。

队列在并发编程中特别重要，它们可以安全地将对象从一个任务传输给另一个任务。

LinkedList提供了方法以支持队列的行为，并且它实现了Queue接口，通过将LinkedList上转型为Queue。

示例：

public class QueueDemo {
	// 头部不为空时移除并返回
	public static void printQ(Queue queue) {
		while (queue.peek() != null) {
			System.out.print(queue.remove() + " ");
		}
		System.out.println();
	}

	public static void main(String[] args) {
		Queue<Integer> queue = new LinkedList<Integer>();// 将LinkedList上转型为Queue
		// 随机数队列
		Random rand = new Random(47);
		for (int i = 0; i < 10; i++) {
			queue.offer(rand.nextInt(i + 10));
		}
		printQ(queue);
		// 字符队列
		Queue<Character> qc = new LinkedList<Character>();
		for (Character c : "Browser".toCharArray()) {
			qc.offer(c);
		}
		printQ(qc);
	}
}

运行结果：

8 1 1 1 5 14 3 1 0 1 B r o w s e r

PriorityQueue优先级队列

优先级队列声明下一个弹出元素是最需要的元素（具有最高的优先级）。

示例：

public class PriorityQueueDemo {
	public static void main(String[] args) {
		// 随机数队列
		PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>();
		Random rand = new Random(47);
		for (int i = 0; i < 10; i++) {
			priorityQueue.offer(rand.nextInt(i + 10));
		}
		QueueDemo.printQ(priorityQueue);
		// 增加一个数组后的队列
		List<Integer> ints = Arrays.asList(25, 22, 20, 18, 14, 9, 3, 1, 1, 2,
				3, 9, 14, 18, 21, 23, 25);
		priorityQueue = new PriorityQueue<Integer>(ints);
		QueueDemo.printQ(priorityQueue);
		// reverseOrder()反序排列后的队列
		priorityQueue = new PriorityQueue<Integer>(ints.size(),
				Collections.reverseOrder());
		priorityQueue.addAll(ints);
		QueueDemo.printQ(priorityQueue);
		// 字符串队列
		String fact = "HELLO NIN HAO MA YOU SHOULD BE SMARTER";
		List<String> strings = Arrays.asList(fact.split(" "));
		PriorityQueue<String> stringPQ = new PriorityQueue<String>(strings);
		QueueDemo.printQ(priorityQueue);
		// 字符串反序队列
		stringPQ = new PriorityQueue<String>(stringPQ.size(),
				Collections.reverseOrder());
		stringPQ.addAll(strings);
		QueueDemo.printQ(stringPQ);
		// 字符队列
		Set<Character> charSet = new HashSet<Character>();
		for (char c : fact.toCharArray())
			charSet.add(c);
		PriorityQueue<Character> characterPQ = new PriorityQueue<Character>(
				charSet);
		QueueDemo.printQ(characterPQ);
	}
}

运行结果：

0 1 1 1 1 1 3 5 8 14 1 1 2 3 3 9 9 14 14 18 18 20 21 22 23 25 25 25 25 23 22 21 20 18 18 14 14 9 9 3 3 2 1 1 YOU SMARTER SHOULD NIN MA HELLO HAO BE A B D E H I L M N O R S T U Y