Читайте отзывы о Изучаем Java - Кэти Сьерра, Берт Бейтс

По-мне, так это книга для новичков в Java номер один. Очень просто, наглядно и доходчиво объясняются простые вещи. Из недостатков - авторов иногда заносит и они бросаются рассматривать крайне специфичные вещи вроде проигрывания музыки и Jini. В остальном же - великолепно.