next up previous
Next: Random words Up: Assignment 10: Tables Previous: Check those lists

Implement that hashtable

Goal: write an implementation of a hashtable as described in the book. Test it by using it for the previous two programs.

  1. Start with the simple List implementation.
  2. Use the hashCode method provided.
  3. Modify the implementation to use either an array of Lists or a Vector of Lists, whichever you prefer.
  4. To implement keys, put all the keys in a vector and then invoke elements on the vector.



Allen Downey
Mon Nov 13 09:42:26 EST 2000