ConcurrentHashMap

Implement or sketch code for ConcurrentHashMap. Explain the logic, complexity, and pros/cons of this approach.

Answers use simple, clear English.