Como empiezo a programar en java??

[Fuzzylog]

1º Disponer de JDK y JRE de java. El jre suele venir preinstalado si tienes windows. Usa una versión actualizada.
2º Usar un buen IDE. Personalmente para novatos recomiendo netbeans, aunque eclipse también es una buena opción. JCreator y JDeveloper son algo más simples y también sirven para empezar.
3º Descargar Tomcat para desplegar las aplicaciones. Para probarlas no es necesario puesto que los IDEs suelen tener versiones del tomcat integradas para ejecutar las aplicaciones, y otras, especialmente las de escritorio, se suelen lanzar con un bat que ejecuta la llamada al JRE para que lance la aplicación.
4º Configurar todo correctamente. Este paso puede llegar a ser un auténtico quebradero de cabeza, sobre todo si usas aplicaciones que ya vienen medio construidas de algún lado. A veces hay conflictos entre versiones de programas, o entre versiones del JRE/JDK con los programas. Se empieza por configurar el path en las variables de entorno del SO, y finaliza cuando eres capaz de ejecutar las aplicaciones correctamente.
5º Tener un buen tutorial y manual disponibles (Buscando en google encuentras a millares, y en este foro ya hay multitud de ellos recomendados así que consulta en el buscador del foro).

:D