O comando rename no terminal é um script útil que cuidará disso para você usando o comando simples de pesquisa e substituição no estilo VIM. Supondo que você não tenha mais nada na forma Exemplo * .java em seu diretório:
$ rename 's/Example/Q/' Example*.java