Project: Open addressing with linear probing

1. Introduction

The goal of this project is to understand open-addressing hash tables. Most of what you do will apply to any probe strategy, although the last step applies only to linear probing.

This project is found as Project 7.2 in the book on page 541.

2. Set up

Find the project code at /homes/tvandrun/Public/cs345/hashing. This is the same code base as for the previous practice and the next project. The code contains packages adt, impl, and test.

3. Implementing linear probing

Your task in this project is to complete OpenAddressingHashMap.java and its subclass OptimizedOpenAddressingHashMap.java. as described in parts a-e.

4. Turn in

Copy the files you modified (OpenAddressingHashMap.java and OptimizedLPOpenAddressingHashMap.java) to your turn-in folder /cslab/class/cs345/(your id)/linearprob .

To keep up with the course, this should be finished by April 24.