java中Queue的使用

最新推荐文章于 2025-07-06 22:49:40 发布

星之空殇

最新推荐文章于 2025-07-06 22:49:40 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/dengjiaxing0321/article/details/50846683

java 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了Java中队列和优先队列的实现与使用方法，包括队列的基本操作、优先队列的优先级排序以及如何在实际场景中应用这些数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue表示先进先出的队列：

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

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) {
		// TODO Auto-generated method stub
		Queue<Integer> queue=new LinkedList<Integer>();
		Random random=new Random(47);
		for(int i=0;i<10;i++){
			queue.offer(random.nextInt(i+10));
		}
		printQ(queue);
		Queue<Character> qc =new LinkedList<Character>();
		for(char c:"fjaslhlncad".toCharArray()){
			qc.offer(c);
		}
		printQ(qc);
	}
}

优先队列：

import java.awt.List;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Random;
import java.util.Set;

public class PriorityQueueDemo {
	
	public static void main(String[] args) {
		PriorityQueue<Integer> priorityQueue=new PriorityQueue<Integer>();
		Random random=new Random(47);
		for (int i = 0; i <10; i++) {
			priorityQueue.offer(random.nextInt(i+10));
		}
		QueueDemo.printQ(priorityQueue);
		java.util.List<Integer> ints=Arrays.asList(13,2,13,43,53,1,21,43,535,6435,232,11,12,32,98);
		priorityQueue=new PriorityQueue<Integer>(ints);
		QueueDemo.printQ(priorityQueue);
		priorityQueue=new PriorityQueue<Integer>(ints.size(),Collections.reverseOrder());
		priorityQueue.addAll(ints);
		QueueDemo.printQ(priorityQueue);
		String fact="EDUCATION SHOULD ESCHEN OBFUSATION";
		java.util.List<String> string=Arrays.asList(fact.split(" "));
		PriorityQueue<String> stringPQ=new PriorityQueue<String>(string);
		QueueDemo.printQ(stringPQ);
		stringPQ=new PriorityQueue<String>(string.size(),Collections.reverseOrder());
		stringPQ.addAll(string);
		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);	
	}
}