Get your feet wet with Sun's tiny Java DB Java DB is a lightweight, standards-based database management system that is written completely in Java and can be embedded into applications.

Here's a quick JDBC with HSQLDB tutorial to get you up and running with Java database connectivity and the popular HyperSQL database.