¿Cómo eliminar y agregar elementos a TreeMap mientras se itera?

Quiero escribir código como este

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

pero tengojava.util.ConcurrentModificationException Traté de usarIterator tambien pero tengo el mismoException