Hash Table Coding Challenge

Quick Index

Video
Overview
Challenge Problem Description
Required Sub-Directories and Filenames
Extra Credit
Provided Code
Scoring (Grading)
How to Submit
FAQs

A video that accompanies this page is here....

This challenge is to code a hash table. This challenge is written in a way to be coding language independent. Special language notes are given simply for points of reference.

Code this project in Java, not JavaScript.

Challenge Problem Description

NOTE WELL -- The challenge problem text (i.e., references made) refer to this chapter and previous chapters, unless otherwise noted.

Implement a hash table class.

General Rules:

Name the hash table class "HashTable"
The class must meet the HashTableIdea Java interface ADT spec
The class must include the "Required Headers" defined in this chapter
The class may include any number of "additional/helper" methods (coder's choice)

Context Rules (What other code can be used):

The available context for this challenge is any of the object types you coded from previous chapters
Other data structure classes (e.g., from code libraries like Java, JS) are not allowed
The HashTable sub-components may not be a fixed array data type
For "bucket" objects, it is acceptabe to use any DynamicList type

Required Sub-Directories and Filenames

The code should be placed in the following sub-directories.

Title	JavaScript Filename	Java Filename	Project Sub-Directory	Note
HashTable Class	hash-table.js	HashTable.java	hash

Notes:

For Java, the sub-directory names corresond to "package" names
You may have zero or a million other support/helper files -- please put all of these in the "hash" sub-directory
If using work (files) from previous assignments, put those files into the "hash" sub-directory
NA = Not Applicable (i.e., does not apply)

Extra Credit

This extra credit is worth up to 7 points. Add the following to the HashTable class:

Code in the logic for the minimum load ratio (use default ratio of 0.1)
Add a setter method named "setMinLoadRatio(aRatio)" (if using a typed language set the data type for "aRatio" to a "double")
Do not change any of the required constructor or instance method headers
Have the hash table do an auto-rehash when the minimum load ratio dictates

Provided Code

Previous assignments (or assignment answer keys) can be used on this assignment.

To help you get started, the key previous assignments are collected here for your convenience into a project hierarchy.

Download starter project

Scoring (Grading)

The grader will score by performing a general unit test pattern
The grader's test scenarios will cover all or most of the required program code (this chiefly consists of required constructors and required instance methods per the ADT)
Be very careful to avoid blocker bugs. They can turn awesome code into non-runnable zero-scoring code.

How to Submit

Instructions:

Create an archive ZIP file (".zip" extension)
Name the ZIP file in the usual way
Put your entire project/working directory (with all sub-directories) into the archive
Submit into D2L

FAQs

FAQs

Data Structures And Algorithms (DSA) (Chapter 602 - Hash Table Object Design)

Chapter 602 - Hash Table Object Design Hash Table Coding Challenge

Contents Intro Context Headers Size Normalizing Design Design Docs Tips References Challenge

Chapter Top Search TOC