Try
Fedora Core first. It includes lots of software for Java2 programming, so it's a good start and you might like it.
Also try
Ubuntu. It's lightweight, one CD distribution which includes only the essentials, but picks all the right stuff.
Both are easy to use and install.