Situazione: applicazione java > mysql

Vorrei fare dei controlli sui dati che vengono inseriti quando si aggiunge o modifica un record.
Banalmente tabella utenti, se inserisco un nome utente uguale dovrebbe restituire "utente già presente"
per fare questo avevo pensato di eseguire:
-query SELECT * FROM TABELLA WHERE NOME = ? AND COGNOME = ?
-se rs.next() é falso posso procedere all'inserimento.

Potrebbe funzionare? oppure ci sono strade migliori ed alternative?