How to Think Like a Computer Scientist: Java Version - By Allen B. Downey; Green Tea Press, 2002. Teaches general principles of programming, via Java as subject language. Thorough, in-depth approach to many basic and intermediate programming topics. Full text online and downloads: HTML, PDF, PS, LaTeX. [Free, - http://greenteapress.com/thinkapjava/
Java Precisely - Homepage of book. The book gives a concise description of the Java programming language. Examples sources. Old versions of book online in PDF and Postcript formats. - http://www.dina.dk/~sestoft/javaprecisely/
JavaGently - Third Edition - Homepage of book by Judith Bishop. Discussion board and FAQ. Examples and downloads. - http://javagently.cs.up.ac.za/jg3e/
Bleeding At the Keyboard - Gregory Rawlins text of step by step guide on learning Java. - http://www.roxie.org/books/bleeding/
Java as a First Language - Offers text to Java an Object First Approach and A Java GUI Programmer's Primer, both by Fintan Culwin. - http://www.scism.sbu.ac.uk/jfl/
Java Programming: From the Beginning - By K. N. King. Assumes no previous programming experience. Includes over 700 review questions, exercises, and programming projects. Features unique Q&A sections and in-depth case studies. - http://knking.com/books/java/
Thinking in Java - Tutorial for beginning programmers or those without much OO experience. Full text of book available on-line in PDF format. - http://www.mindview.net/Books/TIJ/
In search of the best Java book for beginners - A JavaWorld comparative review of 7 intro-programming language books. - http://www.javaworld.com/javaworld/jw-02-1999/jw-02-bookreview.html