Soma itens de um MAP

Pessoal, como faço pra somar itens de que possuem chave e valor no Java?

Exemplo:
A = {(a, 1), (b, 2), (c,5), (d, 30), (a, 4), (b, 27), (z, 4), (f, 30), (c, 15)}
Se o primeiro elementos são as chaves (a, b, c, d, .....), como faço:
Primeiro para somar os valores iguais, por exemplo, temos (a, 1), (a, 4), que possuem a mesma chave. Quero somar os elementos que
tenham a mesma chave

Depois de somar, quero retornar o maior elemento. Como faço isso no Java? Alguém tem algum script pronto de exemplo?