Start out with a blank mdb file and use java to rename it. In VBA, you can create tables as needed, but I have no idea how to do so from java. I would suggest creating the tables first.
Are you looking to create the backend tables and use Java to make the forms? Does this have to be done programmatically on the fly or can you create the tables ahead of time and distribute that database without any data in it?