Design a Concurrent HashMap

Build a hash map that many threads can use at once: put, get and remove on string keys, with nothing lost or corrupted when threads write at the same moment, and without making every thread wait for one lock.