Categories
Computer science

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

Need Help With your assignment? Get expert academic writing assistance! We can write any paper on any subject within the tightest time.

Hire A Writer

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.

Need Help With your assignment? Get expert academic writing assistance! We can write any paper on any subject within the tightest time.

Hire A Writer

Leave a Reply