En javadoc paraConcurrentHashMap es el siguiente:

Las operaciones de recuperación (incluida la obtención) generalmente no se bloquean, por lo que pueden superponerse con las operaciones de actualización (incluida la colocación y eliminación). Las recuperaciones reflejan los resultados de las operaciones de actualización completadas más recientemente en espera de su inicio. Para operaciones agregadas como putAll y clear, las recuperaciones simultáneas pueden reflejar la inserción o eliminación de solo algunas entradas. Del mismo modo, los iteradores y las enumeraciones devuelven elementos que reflejan el estado de la tabla hash en algún momento en o desde la creación del iterador / enumeración. No lanzan ConcurrentModificationException.Sin embargo, los iteradores están diseñados para ser utilizados por un solo hilo a la vez.

Qué significa eso? ¿Qué sucede si intento iterar el mapa con dos hilos al mismo tiempo? ¿Qué sucede si pongo o elimino un valor del mapa mientras lo itero?