Please name your Java file/class as lastnameHW5.java, e.g., andyHW5.java
Objective:
Compare the CPU and Memory efficiency between java.util.LinkedList and the binary search tree.
Input file: hw4Data.csv (The same data file used in Homework #4).
Assumption: The number of records in hw4Data.csv is unknown
The data file “hw4Data.csv” is a csv (comma separate value) file and contains 3 fields, separated by commas,
on each line:
Property ID, County, Price
Listed below are some sample lines:
119736,CLAY COUNTY,792148.9
448094,CLAY COUNTY,1438163.57
206893,CLAY COUNTY,192476.78
333743,CLAY COUNTY,86854.48
172534,CLAY COUNTY,246144.49
Please develop a Java program to:
1. Read all data records from hw4Data.csv file into 2 data structures:
Binary search tree java.util.LinkedList
2. Show the memory used by the binary search tree
3. Show the memory used by java.util.LinkedList
4. Sort records in descending order by Price (largest first) and display the CPU used for such an operation.
Perform these operations on the data structured created in Step 1.
(Hint: This program generates at most 4 lines of output.)
0 comments