Hashing

In this lab you will need to learn about a new data structure supported by the Java API, design a program to highlight that data structure and implement it.

Objectives

1. Independent learning

Assignment

Phase 1:

1. Learn about different data structures supported by the Java API. The Java documentation contains at list at https://docs.oracle.com/javase/8/docs/technotes/guides/collections/overview.html. The data structure you pick needs to be one that:
   1. We have not studied (or will not study (graphs)) in class
   2. Needs to be a collection (i.e. hold multiple items)
2. Come up with an idea that uses that highlights the specifics of that data structure
3. Submit a software design report for this idea. The problem summary and implementations will be very important for this assignment. This is where you will report on your idea. The problem summary is about the idea but will probably not mention the data structure. That will be found in the implementation requirements.
4. Turn in the software design report as a pdf by the due date specified on Canvas.

Phase 2:

1. Implement your designs
2. Test and debug your code

Submission instructions for Phase 2

1. Complete the SDR.
2. Combine your SDR and all of your .java and testing files into one zip folder
3. Submit the zip folder on Canvas by the due data specific there.

Restrictions:

• You MAY use Internet resources to learn about your data structure. You may NOT use them to find a solution for your program.
• You may use code from this course or last semester's