Начинающего в java или начинающего в программировании?
Если в java — мне понравилась книга «Java: руководство для начинающих Шилдт Г.»
если только начинаете в программировании — я бы посоветовал начать с c++ или php, ибо в книжках по java любят делать упор на ООП, часто даже на Паттерны, это конечно все очень важные вещи, но новичка отпугнут.