Implement a Multithreaded Map

Create a map that can be used safely by multiple threads at once. It must support insertion, removal, and retrieval without race conditions. The implementation should remain reliable under heavy concurrent access. Include the function interface along with appropriate tests. It must handle as many as 10,000 distinct key-value operations. Example: Supply no fewer than 5 separate input test cases. Example