Question: Using the map ADT A map is a data structure that provides a collection containing unique keys associated with a single value. Operations Create empty

Using the map ADT A map is a data structure that provides a collection containing unique keys associated with a single value. Operations Create empty map Find key in map Find value of a given key, if key exists Insert a key with its associated value, if key does not already exist Remove a key and its associated value Implement map ADT in file called mapYourLastName.java, to map email addresses (key) to people's names (value) Both can be Strings. class should add at lea when done. Submit your java files only in zip folder. Note from discussion board Just like Queue, you made a constructor and methods, here you define a class Map, decide how you are storing key, value pairs (in trees and lists we used nodes, queues we used an array) Then have a Map0 constructor, a method returning a boolean called findKey, a method returning the value of a given key getValue(key) if the key exists, Then you will make a MapTester file. Iprovided Queue, Stack, but you will write your own here
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
