Leia a documentação da classe aqui java.lang.Thread
É um bom começo.
Então pode fazer algo como:
- starte um procedimento que é executado a cada 1 segundo
- a cada nova iteração faça new Date( System.currentTimeMillis() ) e pegue os campos minuto, segundo, centésimos
- mostre o resultado para o usuário