java 优先级队列_JAVA 队列

java 优先级队列_JAVA 队列优先级队列是比栈和队列更专用的结构,在多数情况下都非常有用。优先级队列像普通队列一样,有一个队头和队尾,并且也是从队头移除数据。优先级队列中,数据按关键词有序排列,插入新数据的时候,会自动插入到合适的位置保证队列有序。举个例子来说,一组整型数,如果使用优先级队列的话,不管队列之前放入的数据如何,后面添加进去的数据总会被按照升序或者降序排列,当然这个只是优先级队列最基本的使用,在实际生产中可能有…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

优先级队列是比栈和队列更专用的结构,在多数情况下都非常有用。优先级队列像普通队列一样,有一个队头和队尾,并且也是从队头移除数据。

优先级队列中,数据按关键词有序排列,插入新数据的时候,会自动插入到合适的位置保证队列有序。举个例子来说,一组整型数,如果使用优先级队列的话,不管队列之前放入的数据如何,后面添加进去的数据总会被按照升序或者降序排列,

当然这个只是优先级队列最基本的使用,在实际生产中可能有如下需求,

比方说我们有一个每日交易时段生成股票报告的应用程序,需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时,实际上就进入了队列。我们需要首先处理优先客户再处理普通用户

再举一个例子,

除了上面上面的场景,这里还给出一个这样的场景,比如一个电商网站搞特卖或抢购,用户登录下单提交后,考虑这个时间段用户访问下单提交量很大,通常表单提交到服务器后端后,后端程序一般不直接进行扣库存处理,将请求放到队列列,异步消费处理,用普通队列是FIFO的,这里有个需求是,用户会员级别高的,可以优先抢购到商品,可能这个时间段的级别较高的会员用户下单时间在普通用户之后,这个时候使用优先队列代替普通队列,基本能满足我们的需求。

PriorityQueue类在Java1.5中引入并作为 Java Collections Framework 的一部分。PriorityQueue是基于优先堆的一个无界队列,这个优先队列中的元素可以默认自然排序或者通过提供的Comparator(比较器)在队列实例化的时排序。
优先队列不允许空值,而且不支持non-comparable(不可比较)的对象,比如用户自定义的类。优先队列要求使用Java Comparable和Comparator接口给对象排序,并且在排序时会按照优先级处理其中的元素。

优先队列的头是基于自然排序或者Comparator排序的最小元素。如果有多个对象拥有同样的排序,那么就可能随机地取其中任意一个。当我们获取队列时,返回队列的头对象。

优先队列的大小是不受限制的,但在创建时可以指定初始大小。当我们向优先队列增加元素的时候,队列大小会自动增加。
PriorityQueue是非线程安全的,所以Java提供了PriorityBlockingQueue(实现BlockingQueue接口)用于Java多线程环境。

下面我们通过两段简单代码来体会一下优先级队列的使用,

1、使用优先级队列实现Integer类型数据自动排序,

	//测试优先级队列自动排序
	public static List<Integer> insertSort(){
		List<Integer> list = new ArrayList<Integer>();
		Queue<Integer> queue = new PriorityQueue<Integer>(7);
		Random random = new Random();
		for(int i=0;i<7;i++){
			queue.add(new Integer(random.nextInt(100))); 
		}
		for(int i=0;i<queue.size();i++){
			list.add(queue.poll());
		}
		return list;
	}

	public static void main(String[] args) {
		System.out.println(Arrays.toString(insertSort().toArray()));
	}

运行上述main函数,可以看到控制台打印出了排好序的结果,
在这里插入图片描述

优先级队列中,还提供了对对象的比较,下面我们来使用一下这个功能,

首先定义一个对象,

class Customer{
	
	private int id;
	private String name;
	
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Customer(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
	public Customer() {
		super();
	}
	
}

再实现一个通过ID进行对象比较的比较器,

//对象比较器
	public static Comparator<Customer> idComparator = new Comparator<Customer>() {
		public int compare(Customer o1, Customer o2) {
			return (int)(o1.getId() - o2.getId());
		}
	};
//对象排序
	public static void insertObjSort(){
		Queue<Customer> queue = new PriorityQueue<Customer>(7,idComparator);
		Random random = new Random();
		for(int i=0;i<7;i++){
			int id = new Integer(random.nextInt(100));
			queue.add(new Customer(id,"name:" + i));
		}
		while(true){
			Customer one = queue.poll();
			if(queue.isEmpty()){
				break;
			}
			System.out.println(one.getId() + " " + one.getName());
		}
		
	}

同样,给出测试方法,

public static void main(String[] args) {
		//System.out.println(Arrays.toString(insertSort().toArray()));
		insertObjSort();
	}

运行main函数,观察控制台输出结果,
在这里插入图片描述

可以看到,通过优先级队列,我们实现了通过比较ID获得了对于对象比较的结果;

本篇到此结束,感谢观看!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/193491.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • excel 树结构json_excel转换json的强大工具

    excel 树结构json_excel转换json的强大工具让excel支持表达复杂的json格式,将xlsx文件转成json。使用说明目前只支持.xlsx格式,不支持.xls格式。本项目是基于nodejs的,所以需要先安装nodejs环境。执行命令#Clonethisrepositorygitclonehttps://github.com/koalaylj/xlsx2json.git#Gointotherepositorycdxlsx…

  • java简单酒店管理系统_javaweb酒店管理系统

    java简单酒店管理系统_javaweb酒店管理系统编写Java程序实现小型酒店管理系统。为某个酒店编写程序:酒店管理系统,模拟订房、退房、打印所有房间状态等功能。1、该系统的用户是:酒店前台。2、酒店使用一个二维数组来模拟。“Room[][]rooms;”3、酒店中的每一个房间应该是一个java对象:Room4、每一个房间Room应该有:房间编号、房间类型、房间是否空闲.5、系统应该对外提供的功能:可以预定房间:用户输入房间编号,订房。可以退房:用户输入房间编号,退房。可以查看所有房间的状态:用户输入某个指令应该可以查看所有房间状态。

  • SQL 扩展事件

    SQL 扩展事件

    2021年11月26日
  • 脉冲控制仪设置参数_科迈控制器中文说明书

    脉冲控制仪设置参数_科迈控制器中文说明书驱动修改点A:sensor_xxxx_mipi_raw.c1.获取PD信息函数staticconstcmr_u16xxxx_pd_is_right[]=PD点位置信息,遮住右半边表示右点,用1表示,遮住左半边表示左点,用0表示;具体需要看sensorstaticconstcmr_u16xxxx_pd_row[]=PD位置行坐标staticconstcmr_u16xxxx_pd_col[]=PD位置列坐标staticconststructpd_pos_info_

  • pytorch交叉熵损失函数计算_pytorch loss不下降

    pytorch交叉熵损失函数计算_pytorch loss不下降MSE:MeanSquaredError(均方误差)含义:均方误差,是预测值与真实值之差的平方和的平均值,即:MSE=1N∑i=1n(xi−yi)2\begin{aligned}MSE=\cfrac{1}{N}\sum_{i=1}^n(x_i-y_i)^2\end{aligned}MSE=N1​i=1∑n​(xi​−yi​)2​  但是,在具体的应用中跟定义稍有不同。主要差别是参数的设置,在torch.nn.MSELoss中有一个reduction参数。reduction是维度要不要

  • 矩阵乘以其矩阵转置「建议收藏」

    矩阵乘以其矩阵转置「建议收藏」在推导公式和计算中,常常能碰到矩阵乘以其矩阵转置,在此做个总结。1.假设矩阵A是一个m∗nm∗nm*n矩阵,那么A∗ATA∗ATA*A^T得到一个m∗mm∗mm*m矩阵,AT∗AAT∗AA^T*A得到一个n∗nn∗nn*n的矩阵,这样我们就能得到一个方矩阵。看一个例子:Xθ=HXθ=HX\theta=H求解θθ\theta.XTXθ=XTHXTXθ=XT…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号