本文主要是介绍Java中的优先队列PriorityQueue如何排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
一、基本数据类型的排序
(1)升序
(2)降序
二、自定义类型如何排序
(1)升序
(2)降序
既然大家想要了解优先队列的排序,那么说明已经知道什么事优先队列了,这里我就不多说了,直接说怎么排序了。
一、基本数据类型的排序
(1)升序
PriorityQueue默认的排序是从小到大。如下:
import java.util.*; import java.io.*;public class Main {static PriorityQueue<Integer> queue=new PriorityQueue<>();public static void main(String[] args) {queue.add(2);queue.add(30);queue.add(17);queue.add(27);queue.add(7);while(!queue.isEmpty()){System.out.println(queue.poll());}} }
(2)降序
import java.util.*; import java.io.*;public class Main {static PriorityQueue<Integer> queue=new PriorityQueue<>(Comparator.reverseOrder());public static void main(String[] args) {queue.add(2);queue.add(30);queue.add(17);queue.add(27);queue.add(7);while(!queue.isEmpty()){System.out.println(queue.poll());}} }
二、自定义类型如何排序
关于自定义类型,就是比如创建一个node类,其中有x和y两种属性,那么排序是按照x值还是按照y值来排序呢,这里我们就都按照x值来排序了,y值大家可以自己试试。下面我们来看看吧!
(1)升序
import java.util.*; import java.io.*;public class Main {static PriorityQueue<node> q1=new PriorityQueue<node>();static class node implements Comparable<node>{int x,y;node(int x,int y){this.x=x;this.y=y;}@Overridepublic int compareTo(node o) {//排序return this.x-o.x;}}public static void main(String[] args) {q1.add(new node(12,16));q1.add(new node(2,30));q1.add(new node(19,90));q1.add(new node(32,17));q1.add(new node(7,13));while(!q1.isEmpty()){node now=q1.poll();int x=now.x;int y=now.y;System.out.println("x="+x+" y="+y);}} }
(2)降序
import java.util.*; import java.io.*;public class Main {static PriorityQueue<node> q1=new PriorityQueue<node>();static class node implements Comparable<node>{int x,y;node(int x,int y){this.x=x;this.y=y;}@Overridepublic int compareTo(node o) {return o.x-this.x;}}public static void main(String[] args) {q1.add(new node(12,16));q1.add(new node(2,30));q1.add(new node(19,90));q1.add(new node(32,17));q1.add(new node(7,13));while(!q1.isEmpty()){node now=q1.poll();int x=now.x;int y=now.y;System.out.println("x="+x+" y="+y);}} }
这篇关于Java中的优先队列PriorityQueue如何排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!