Preciso retornar o objeto e depois colocar um novo? Ou posso apenas incrementar diretamente?

Integer temp = myMap.get(key);
temp++;
myMap.put(key, temp);

não há como fazer isso (isso não funciona):

myMap.get(key)++;