Como remover e adicionar elementos ao TreeMap durante a iteração?

Eu quero escrever código assim -

for (Map.Entry<Long, Integer> e : map.entrySet()){
    map.remove(k);
    map.put(x, value);
}

mas eu tenhojava.util.ConcurrentModificationException Eu tentei usarIterator também, mas eu tenho o mesmoException