queue排序JAVA_java-PriorityQueue按两个值排序

我有一个包含以下患者的优先队列:

patientQueue.add(new Patient(idNr, name, emergencyNr));

现在,我想先按EmergencyNr然后再对idNr排序队列.名称不重要.

现在,我可以对患者中实现的可比性排序优先级队列:

@Override

public int compareTo(Patient otherRequest) {

return Integer.compare(isEmergencyCase(), otherRequest.isEmergencyCase());

}

我如何实现也可以按IDNr排序的方法?

因此,如果所有EmergencyNr均相等,则最低的idNr将是第一个.

在此先感谢大家!

解决方法:

只需在compareTo()中添加另一个条件:

@Override

public int compareTo(Patient otherRequest) {

int r = Integer.compare(emergencyNr, otherRequest.emergencyNr);

return r == 0 ? Integer.compare(idNr, otherRequest.idNr) : r;

}

或使用接受Comparator的构造函数,例如:

Queue q

= new PriorityQueue<>(CAPACITY, Comparator.comparing(Patient::getEmegencyNr)

.thenComparing(Patient::getIdNr));

P. S.要检查正确性,请使用poll()而不是直接打印队列内容:

Patient p;

while((p = q.poll()) != null)

System.out.println(p);

标签:java

来源: https://codeday.me/bug/20191119/2039288.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值