Lab 15.1

Suppose you write a program to keep track of daily appointments.

Create a project in your NetBeans, and import the source files:

• Time.java
• Lab15_Main.java
• codes are at the bottom

---

Lab 15.2

Add an Appointment class to your project; make sure your Appointment class implements the Comparableinterface and includes:

• Time data field for the start time
• Time data field for the end time
• constructor that initializes the data fields to start Time and end Timeparameters
• the overridden toString method that returns the Appointment as the string "hh1:mm1 - hh2:mm2", where "hh1:mm1" is the start Time as a string, and "hh2:mm2" is the end Time as a string
• the overridden compareTo(Appointment other)method that returns the result of calling the compareTo method for thisAppointment's start Time with the other Appointment's start Time as the argument

---

Lab 15.3

Complete the code in Lab15_Main.java (main method):

1. Add the code to randomly create Appointments and add each to the apptBook priority queue.
2. Add the code to output the apptBookpriority queue.
3. Add the code to remove each Appointment form the apptBookpriority queue and add it to the sortedBook linked list.
4. Add the code to use a for-each (enhanced for) loop to display the sortedBook linked list, one Appointment per line.

Sample output:

Appointments (priority queue): [00:00 - 05:45, 01:15 - 16:46, 01:57 - 21:11, 03:25 - 11:09, 02:19 - 20:47, 04:09 - 07:16, 06:57 - 09:19, 11:36 - 19:16, 05:24 - 12:55, 02:30 - 09:23, 06:19 - 18:44, 08:03 - 09:12, 04:35 - 13:43, 12:01 - 23:51, 18:44 - 21:41, 18:23 - 20:29, 20:20 - 23:42, 09:06 - 22:11, 17:15 - 19:18, 14:38 - 15:47] Appointments: 00:00 - 05:45 01:15 - 16:46 01:57 - 21:11 02:19 - 20:47 02:30 - 09:23 03:25 - 11:09 04:09 - 07:16 04:35 - 13:43 05:24 - 12:55 06:19 - 18:44 06:57 - 09:19 08:03 - 09:12 09:06 - 22:11 11:36 - 19:16 12:01 - 23:51 14:38 - 15:47 17:15 - 19:18 18:23 - 20:29 18:44 - 21:41 20:20 - 23:42 Time

/* * Time.java * * represents a time as numbers of hours and minutes * in a 24-hour clock (0 hours == midnight) */ public class Time implements Comparable { private int hours, mins; public static final int NUM_HOURS=24; // 24 hours in a day public static final int NUM_MINS=60; // 60 minutes in an hour public Time(int hours, int mins) { setHours(hours); setMins(mins); } // end constructor /** * sets the hours data field to the given parameter * uses absolute value of parameter (in case param is neg) * sets value of data field to 0...23 (using remainder) * * @param hours given number of hours */ private final void setHours(int hours) { this.hours = Math.abs(hours) % NUM_HOURS; } // end setHours /** * sets the mins data field to the given parameter * uses absolute value of parameter (in case param is neg) * sets value of data field to 0...59 (using remainder) * * @param mins given number of minutes */ private final void setMins(int mins) { this.mins = Math.abs(mins) % NUM_MINS; } // end setMins /** * returns this as a string: hh:mm */ @Override public String toString() { String hrStr = Integer.toString(hours); if (hrStr.length()<2) { hrStr = "0"+hrStr; } String minStr = Integer.toString(mins); if (minStr.length()<2) { minStr = "0"+minStr; } return hrStr+":"+minStr; } /** * compares two times by hours; if same, uses mins * * @param other the explicit Time parameter * @return 0 if this==other, <0 if this0 if this > other */ @Override public int compareTo(Time other) { int result = hours - other.hours; if (result == 0) { result = mins - other.mins; } return result; } // end compareTo } // end Time Main /* * Lab15_Main.java * * CPS 151.02 * Fall 2017 * Lab Project 15: Java Collections Framework (Priority Queues) * * name: */ import java.util.*; public class Lab15_Main { public static void main(String[] args) { final int NUM_APPTS = 20; final Random rand = new Random(); Time nextStart, nextEnd; Appointment nextAppt; PriorityQueue apptBook = new PriorityQueue(); LinkedList sortedBook = new LinkedList(); /* * Lab 15.3: add NUM_APPTS Appointments to the apptBook priority queue by * randomly generating start and end times. Make sure the start * time is prior to the end time for each appointment. * * *** ADD CODE AFTER THE FOLLOWING LINE *** */ /* * Lab 15.3: output the apptBook. In what order are the appointments listed? * Copy/paste the output into the space provided on the lab project page. * * *** ADD CODE AFTER THE FOLLOWING LINE *** */ System.out.println("Appointments:"); /* * Lab 15.3: remove each Appointment from the apptBook and add it to the * sortedBook linked list. * * *** ADD CODE AFTER THE FOLLOWING LINE *** */ /* * Lab 15.3: use a for-each (enhanced for) loop to display the sortedBook, * such that one Appointment is output per line * * *** ADD CODE AFTER THE FOLLOWING LINE *** */ } // end main } // end Lab15_Main