Eu tenho um problema estranho com o HashMap.
Existem vários encadeamentos que acessam o mesmo hashmap (não threadsafe).

Às vezes, o processo fica preso.

quando eu inspecionar a pilha de discussão, vejo muitos segmentos no estado:

java.lang.Thread.State: RUNNABLE
    at java.util.HashMap.get(HashMap.java:303) 

Note que isso acontece muito raro. E não pode ser reproduzido sob demanda.

Por que fica preso?

Não há sincronização no hashmap.

as chaves são cordas