Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define: SeaPortProgram extends JFrame o variables used by the GUI interface o world: World Thing implement Comparable o index: int o name: String o parent: int World extends Thing o ports: ArrayList o time: PortTime SeaPort extends Thing o docks: ArrayList o que: ArrayList // the list of ships waiting to d 2 Here's a very quick overview of all projects: 1. Read a data file, create the internal data structure, create a GUI to display the structure, and let the user search the structure. 2. Sort the structure, use hash maps to create the structure more efficiently. 3. Create a thread for each job, cannot run until a ship has a dock, create a GUI to show the progress of each job. 4. Simulate competing for resources (persons with particular skills) for each job. Project 2 General Objectives Project 2 - Map class, Comparator, sorting Use the JDK Map class to write more efficient code when constructing the internal data structures from the data file. Implement SORTING using the Comparator interface together with the JDK support for sorting data structures, thus sorting on different fields of the classes from Project 1. Extend the GUI from Project 1 to let the user sort the data at run-time. Documentation Requirements: You should start working on a documentation file before you do anything else with these projects, and fill in items as you go along. Leaving the documentation until the project is finished is not a good idea for any number of reasons. The documentation should include the following (graded) elements: Cover page (including name, date, project, your class information) Design o including a UML class diagram o classes, variables and methods: what they mean and why they are there o tied to the requirements of the project User's Guide o how would a user start and run your project o any special features o effective screen shots are welcome, but don't overdo this Test Plan o do this BEFORE you code anything o what do you EXPECT the project to do o justification for various data files, for example Lessons Learned o express yourself here o a way to keep good memories of successes after hard work 3 Project 2 Specific Goals: Extend Project 1 to use advanced data structures and support sorting on various keys. 1. Required data structure - the data structure specified in Project 1: a. World has SeaPort's b. SeaPort has Dock's, Ship's, and Person's c. Dock has a Ship d. Ship has Job's e. PassengerShip f. CargoShip g. Person has a skill h. Job requires skills - optional until Project 3 i. PortTime 2. Use the HashMap class to support efficient linking of the classes used in Project 1. 1. The instances of the hash map class should be local to the readFile (Scanner) method. 2. These instances should be passed as explicit parameters to other methods used when reading the data file. 1. For example, the body of the methods like the following should be replaced to effectively use a hash map, the surrounding code needs to support this structure: Ship getShipByIndex (int x, java.util.HashMap hms) { return hms.get(x); } // end getDockByIndex 2. Since the body of this method has become trivial, perhaps the call to this method can be simply replaced by the get method of the HashMap. 3. Your code should be sure to handle a null return from this call gracefully. 3. The instances should be released (go out of scope, hence available for garbage collection) when the readFile method returns. 4. Comments: The idea here, besides getting some experience with an interesting JDK Collections class, is to change the operation of searching for an item with a particular index from an O(N) operation, ie searching through the entire data structure to see if the code can find the parent index parameter, to an O(1) operation, a hash map lookup. Of course, this isn't so very interesting in such a small program, but consider what might happen with hundreds of ports, thousands of ships, and perhaps millions of persons and jobs. 5. Comments: Also, after the readFile operation, the indices are no longer interesting, and could be completely eliminated from the program. In this program, removing the index references could be accomplished by removing those variables from the parent class, Thing. 3. Implement comparators to support sorting: o ships in port que ArrayList's by weight, length, width, draft within their port que o all items withing their ArrayList's by name o OPTIONALLY: sorting by any other field that can be compared o The sorting should be within the parent ArrayList 4. Extend the GUI from Project 1 to allow the user to: o sort by the comparators defined above. 5. Again, the GUI elements should be distinct from the other classes in the program. 4 Deliverables: 1. Java source code files 2. Data files used to test your program 3. Configuration files used 4. A well-written document including the following sections: a. Design: including a UML class diagram showing the type of the class relationships b. User's Guide: description of how to set up and run your application c. Test Plan: sample input and expected results, and including test data and results, with screen snapshots of some of your test cases d. Optionally, Comments: design strengths and limitations, and suggestions for future improvement and alternative approaches e. Lessons Learned f. Use one of the following formats: MS Word docx or PDF.