Infatti la RegExp giusta è questa: "[a-zA-Z0-9]+". Se desideri che venga validata anche la stringa vuota, allora sostituisci il + con l'asterisco:
codice:
if ( miaStringa.matches("[a-zA-Z0-9]+") ) {
   // La stringa è alfanumerica
} else {
   // La stringa non è alfanumerica
}
Ciao.