<div class="iteye-blog-content-contain" style="font-size: 14px"></div>
package com.gaoyuan.priorityQueue; import java.util.Date; import java.util.PriorityQueue; public class ER { private static PriorityQueue<Person> lineup ; public void addPatient(String name, int severity, Date time){ if(severity < 1){ severity = 1; }else if(severity > 17){ severity = 17; } lineup.add(new Person(name,severity,time)); } public String nextPatient(){ if(!lineup.isEmpty()){ return lineup.remove().getName(); } return "Empty"; } public boolean updatePatient(String name, int severity, Date time){ Object[] personArray = (Object[])lineup.toArray(); for(int i=0;i<personArray.length;i++){ Person person = (Person)personArray[i]; if(name.equals(person.getName())){ lineup.remove(new Person(person.getName(),person.getSeverity(),person.getDate())); lineup.add(new Person(name,severity,time)); return true; } } return false; } public ER(){ lineup = new PriorityQueue<Person>(); } }
package com.gaoyuan.priorityQueue; import java.util.Date; public class Person implements Comparable<Person> { private String name; private int severity; private Date date; public Person(String name,int severity,Date date) { this.name = name; this.severity = severity; this.date = date; } public Person(String name){ this.name = name; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getSeverity() { return severity; } public void setSeverity(int severity) { this.severity = severity; } public Date getDate() { return date; } public void setDate(Date date) { this.date = date; } @Override public int compareTo(Person p) { return p.severity - this.severity; } @Override public String toString() { return "Person [name=" + name + ", severity=" + severity + ", date=" + date + "]"; } }
相关推荐
PriorityQueue-MEX-Matlab 优先级队列 matlab
优先级队列头文件priorityqueue.h
JAVA:PriorityQueue
算法面试通关40讲完整课件 11-13 优先队列(PriorityQueue) 算法面试通关40讲完整课件 11-13 优先队列(PriorityQueue) 算法面试通关40讲完整课件 11-13 优先队列(PriorityQueue) 算法面试通关40讲完整课件 11-...
Java优先队列(PriorityQueue)示例Java开发Java经验技巧共5页.pdf.zip
PriorityQueue是Java中的一个优先级队列,它可以根据元素的优先级对元素进行排序,并且允许高效地获取和删除最高优先级的元素。
优先级队列cpp文件PriorityQueue.cpp
NULL 博文链接:https://robblog.iteye.com/blog/566114
PriorityQueue 优先队列实现C# PriorityQueueLib: 基于二进制堆的最小/最大优先级队列实现PriorityQueueTests: PriorityQueue单元测试
PriorityQueue PriorityQueue是最小/最大PriorityQueue的Javascript实现。 近期变动 V1.0 在1.0版中,删除了对setComparator(func)和setEquals(func)的支持。 这些方法导致了意外的行为。 需要这些功能时,请...
优先队列PriorityQueue,_堆Heap【数据结构和算法入门8】
主要介绍了Java的优先队列PriorityQueue原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
主要为大家详细介绍了JDK源码之PriorityQueue,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
优先级队列是一种队列结构,是0个或多个元素的集合,每个元素都有一个优先权,PriorityQueue被内置于JDK中,本文就来解析Java中PriorityQueue优先级队列结构的源码及用法.
优先队列使用 O(LogN) 复杂度为测试类实现 PriorityQueue。
主要介绍了java优先队列PriorityQueue中Comparator的用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
Lists_Stack_Queue_PriorityQueue.java
keap:Keap是一种堆数据结构,具有稳定的PriorityQueue和稳定的Keapsort排序算法
PriorityQueue.h 47 Test.cpp 51 10、串 52 MyString.h 52 MyString.cpp 54 test.cpp 60 11、二叉树 61 BinTreeNode.h 62 BinaryTree.h 66 Test.cpp 73 12、线索二叉树 74 ThreadNode.h 74 ThreadTree.h 75 ...
因为在Java库函数里,PriorityQueue是基于小堆建立的,所以当我们需要大堆的时候需要对它进行改建。 方法一: static class com implements Comparator { //定义一个静态内部类,继承Comparator接口,并重写他的...