Смотря какие цели вы преследуете, изучая джаву. Если это в том числе и для профессиональных целей, то я бы порекомендовал Эккель - "Философия Java". Если же это для контестов - то на мой взгляд, вполне хватит неких справочных знаний и избранных глав туторила с sun, и конечно же, много практики и просмотр примеров решений.

Очень хорошая книжка это конечно - Эккель. Философия Java.
http://e-maxx.ru/bookz/files/eckel_java.djvu

Добавила бы еще кое-что (в предположении, что с английским нет особых проблем)
The Java Programming Language (4th ed) (http://www.amazon.com/exec/obidos/ISBN=0321349806/javasoftsunmicroA/)
книга Эккеля, безусловно, хороша, но (imho) начинающему проще всего почитать эту: однозначные формулировки + обозримые примеры.
Еще есть весьма толковая (несмотря на стиль изложения) книга
Head First Java (2nd edition) (http://oreilly.com/catalog/9780596009205)
Хотя и старые (т.е. изложение ведется без коллекций и generic'ов), могут оказаться полезны
А. Кубенский "Создание и обработка структур данных в примерах на Java"
(http://www.ozon.ru/context/detail/id/147886/)
и Р. Седжвик "Фундаментальные алгоритмы на Java" (http://oz.by/books/more107810.html, на русском вышли только 1-4 части, но существует и 5ая, посвященная алгоритмам на графах).
Поисковые системы успешно справляются с запросами по поводу всех перечисленных книг

Посоветую Шилдта и Хорстмана. Эккель мне в свое время не понравился.

А как же Java Tutorials. Там достаточно не плохо написано.

Лично я для того, чтобы тупо перейти на Java использовал Java in a nutshell