Владимир Голованов

Вот еще вопрос на ту же тему: Какую книгу по java купить для новичка?

Комментарий про Седжвика - блеск!
Но все-таки для комфортного восприятия языка я бы предложил Хортсмана, первый том, причем даже не весь - можно смело пропускать аплеты, например.
А после нее - в обязательном порядке алгоритмы.
Программист без знания алгоритмов - печальное зрелище, если честно.
Как правило, у таких людей нет понимания концепций и причинно-следственных связей, по которым принимаются сложные архитектурные решения.

Я лично рекомендую Java Core, как на русском, так и на английском.
Лучше учебника по Java для новичков не видел.
А алгоритмы уже потом по Вирту - знаний Java должно хватить, чтобы переписать алгоритм по-своему. Тем более что в книге дается не только код, но и описание алгоритма - вот и напишите по описанию. Заодно будет неплохая практика.