Atualização: até que não foi tão mal assim, mas caramba, que falta que uma inferência de tipos não faz...
PriorityQueue<Map.Entry<String,Integer>> fila =
new PriorityQueue<Map.Entry<String,Integer>>(4, new Comparator<Map.Entry<String,Integer>>() {
public int compare(Map.Entry<String,Integer> a, Map.Entry<String,Integer> b) {
return a.getValue() < b.getValue() ? -1 :
a.getValue() > b.getValue() ? 1 :
a.getKey().compareTo(b.getKey()); // Desempate
}
});
for ( Map.Entry<String,Integer> entry : quantas.entrySet() ) {
fila.add(entry);
if ( fila.size() > 3 )
fila.poll(); // Remove o menor
}