Objectives
Warning
 This assignment will take extra time. Leave plenty of time to conceptualize and ask questions about implementing the HashIterator at the end of the assignment.
Getting Started

Complete the Getting Started section for the Hash Table assignment.

Description

Here is a picture of the data-structure:

HashTable

The TA will:

  1. Show you documentation for the Debug.java package.

  2. Discuss how to evaluate whether a hashing algorithm is effective or not, which comes down to whether it provides an even distribution of the elements across the HashTable.

Instructions

You will be starting the next assignment. Here is a list of what you need look over or implement:

  1. Read through the provided documentation and take some time to understand the three ways you can go about starting this assignment.

    • You should be able to talk to the TA about inner classes, anonymous inner classes, and lambda functions by the time you receive credit for this recitation in.

  2. Implement at least one of the hashing functions in the Hasher class

  3. Test the hashing function that you implemented in Hasher class by running the main method.

  4. Implement the constructor for the HashTable class

  5. Complete the insert() method for the HashTable class

Submission

Show the lab instructor:

  1. The HashFunction you implemented

  2. The constructor for the HashTable

  3. The insert method

to receive credit for this lab.