We willl run some tests as a group, and individually.

Burdened by Homework? Let us write your essays and assignments Order This Now

Data Structures Project:
Your project is to run an investigation on the efficiency of our Hash Set program compared to a standard ArrayList. We willl run some tests as a group, and individually.
1. Generic Hash Set (Due Wednesday)
Create a new program that is a copy of your HashIntSet called “HashSet” that accepts any generic object. We will use this HashSet with Strings for this assignment
2. Time “Add” method for list sizes (Due Sunday)
Add wordList.txt to a HashSet and to an ArrayList and to an ArrayList in sorted order. Compare the time it takes to add each one.
3. Time “Contains” method for list sizes (Due Sunday)
Check if each word in the original wordList is contained in each list/set. Compare the time it takes to run this program.
4. Generate a scatterplot of each test (Due Tuesday)
Plot Time taken to run program vs. size of list for each type of list.
5. Calculate a linear regression equation for each test (Due Tuesday)
6. Run your HashSet test once more, but with a specific improvement (Discussed in class) (Due Wednesday)
Conclusion (Due Wednesday)
Submit a short paragraph summarizing your regression analysis and explaining your conclusions.

Burdened by Homework? Let us write your essays and assignments Order This Now

Leave a comment