La base de données n'est pas requise dans la connexion jdbc, vous pouvez donc faire quelque chose comme recommandé à http://forums.mysql.com/read.php?39,99321,102211#msg-102211 et http://marc.info/?l=mysql-java&m=104508605511590&w=2 :
Conn = DriverManager.getConnection
("jdbc:mysql://localhost/?user=root&password=rootpassword");
s=Conn.createStatement();
int Result=s.executeUpdate("CREATE DATABASE databasename");