Maps/UnsortedArrayMap

Notes

The unsorted array map is an implementation of a map that uses an unsorted array list to store the map items.

This map has terrible performance, and is purely implemented for illustrative reasons.

Procedure

Notes for implementation procedure in Java.

Start by defining, on paper, what the map ADT is going to look like. See Maps/ADT.

Define the Map interface class that establishes the basic PUBLIC functionality all Map objects must provide.

Define an AbstractMap abstract class that creates any utility classes (item or position classes, iterators, iterables) and any additional fields or methods (particularly PROTECTED) that should be implemented.

Define the UnsortedArrayMap class, the concrete implementation of the abstract map that utilizes an array list to store items in the map.