$30
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:
Eventually, in Projects 3 and 4, you will be asked to show the progress of the jobs using JProgressBar's.
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 - Map class, Comparator, sorting
use the JDK Map class to write more efficient code when constructing the internal data structures from the data file.
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:
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 <Integer, Ship hash map, the surrounding code needs to support this structure: Ship getShipByIndex (int x, java.util.HashMap <Integer, Ship 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.