• understand and apply complex data structures and algorithms.
• have a thorough understanding of commonly used library data structures.

You should write a program that will analyze the impact of varying the load factor of the HashSet when used to store the dictionary file used in Lab 4.

Your program should generate all of the results for the following table:

You should assume that the capacity of the HashSet is doubled whenever the load factor is exceeded.

You will not be able to use the HashSet to do your tests. You should use either an array or an ArrayList instead.

Here is a template file to use as a starting point for this report.

Your report should include:

• Your reaction (a couple of paragraphs on what you learned and what you thought about while working on this assignment)
• Your results for the table.
• The Documented source code for your program.

As with any report you submit, correct spelling and grammar are required. In addition, your report should be submitted electronically following the Electronic submission guidelines. (You may wish to consult the XML help video and/or sample report before submitting your report.) Be sure to keep copies of all your files, in case something gets lost.

If you have any questions, consult your instructor.

This assignment was originally developed by Dr. Chris Taylor.

© 2001-2006 Dr. Christopher C. Taylor

Office: CC-36C

Phone: 277-7339