Em javadoc paraConcurrentHashMap é o seguinte:

As operações de recuperação (incluindo get) geralmente não são bloqueadas, portanto, podem se sobrepor às operações de atualização (incluindo colocar e remover). As recuperações refletem os resultados das operações de atualização concluídas mais recentemente, mantidas após o início. Para operações agregadas, como putAll e clear, as recuperações simultâneas podem refletir a inserção ou remoção de apenas algumas entradas. Da mesma forma, Iteradores e Enumerações retornam elementos que refletem o estado da tabela de hash em algum momento na ou desde a criação do iterador / enumeração. Eles não lançam ConcurrentModificationException.No entanto, os iteradores são projetados para serem usados por apenas um encadeamento por vez.

O que isso significa? O que acontece se eu tentar iterar o mapa com dois threads ao mesmo tempo? O que acontece se eu colocar ou remover um valor do mapa enquanto o iterar?