Noticed this in the [docs](http://docs.oracle.com/javase/6/docs/api/java/util/concurrent/ConcurrentHashMap.html) for ```ConcurrentHashMap```:

> Retrieval operations (including get) generally do not block, so may overlap with update operations (including put and remove).