Il modo più semplice secondo me è usare un database embedded tipo Apache Derby DB: sta in un jar di due megabyte, lo aggiungi al tuo classpath e sei a posto