This assignment will involve $($partially$)$ implementing a java.util.Map interface. Operations such as put or get execute in constant amount of time for some map implementations, and can be as slow as linear for others, with the performance depending on key values or on the order of the operations in some implementations