Assignment #4: Generic Dictionary
Do Exercise 5.17.
Notes
-
If a key is already present during an insert, override the definition
-
For the Java version, have lookup return the null reference if
the item is not found. For the C++ version, change the constructor to have
an ITEM_NOT_FOUND parameter, and return that.
-
You must write a separate main routine that tests your Dictionary
class. Your main must
-
perform at least one hundred thousand insertions and lookups, with consistency
checks
-
work with at least three different sets of key,value types; for instance
(String, String), (int, String), and
(String, int)
-
test for failed searches
-
override existing definitions
-
not access any non-public members of the Dictionary class
What To Submit
Submit all your source code, including main. Do not submit my
source code. Explain your testing methodology.
Due Date
This program is due on Monday, July 12.