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!