Ich habe auch ohne vorherige Programmierkenntnisse mit Java angefangen und habe 2-3 Monate und drei verschiedene Grundlagenbücher gebraucht, bis ich die Sprachkonzepte verstand. So einiges ist mir erst verständlich geworden, nachdem ich mich mit anderen Sprachen auseinander gesetzt habe. Also, von meiner Erfahrung ausgehend würde ich empfehlen, einfach alle verfügbaren Bücher zu lesen – es gibt ja im Internet schon so gut wie alles Nötige, und ich habe mir damals auch immer wieder Bücher aus der Bücherei ausgeliehen.
Gute Bücher und Tutorials, die man im Netz kostenlos herunterladen kann, sind z. B. „Java ist auch eine Insel“, das Javabuch von Guido Krüger und natürlich die Tutorials von Sun (die sind allerdings auf Englisch). Ich empfehle auch das Openbook von Galileo Computing zu objektorientierter Programmierung, ich habe allerdings auch einige Zeit gebraucht, um da wirklich reinzukommen.