Holds map in memory, protected with a Mutex, to ensure a basic form of thread-safety.
Implementers: Return the value associated with key
Implementers: Associate key with value
Implementers: Return and remove the value associated with key