Conoces C/C++? o C# si los sabes, ya tienes una gran base para empezar.

Bueno te recomiendo que hagas los tutoriales oficiales de java
http://docs.oracle.com/javase/tutorial/

O leas el libro "Aprende Java como si estuvieses en primero", me sirvio bastante para aprender.


Bueno espero que te sirva de ayuda
Saludos!