O conceito do metodo hasNextElement(), nextRecord() vem de padrçao de projeto conhecido como Iterator(). Se tiver um tempo, te aconselho dar uma estudada, pois é bem simples e vc encontra esse código em quase toda api do Java!!.
a classe RecordEnumeration foi criada usando esse padrão e seu objetivo é tonar a vida do desenvolvedor mais simples. Inclusive é altamente recomendável usar essa classe para percorrer os seus registros, ao invez de um for com indices. Um for percorre os registro de forma sequêncial, se por ventura acontecer uma eliminação de un dos registro com certeza um Exception será lançada!. Usando um conjunto você se previne desse incidente!.
Um exemplo para esclarecer melhor:
try {
RecordStore d = RecordStore.openRecordStore("Livros Bons", true);
String valor="Publius Lentulus 2000 anos atrás";
d.addRecord(valor.getBytes(), 0, valor.length());
// criei um conjunto para poder percorrer de maneira mais simples sem precisar usar um for
RecordEnumeration enume = d.enumerateRecords(null, null, true);
enquanto ouver elementos retorna true
while(enume.hasNextElement()){
//nextRecord(); retira do conjunto o elemento record
System.out.print(new String(enume.nextRecord()));
}
} catch (RecordStoreException ex) {
ex.printStackTrace();
}