I would recommend taking a look at [color=#0040FF]Intro To Java by Liang[/color]. Ifpossible buy a key access code that allows access to the on-line information. They have examples, soltions for homework problem, and video tutorials that are very good. Check with the vendor to make sure that you don't need an institutional code in order for the key code to work.
[color=#0040BF]Head First Java[/color] is old. The last revision was in 2005. It has a number of issues including not really teaching a person to actually code and models behavior in the book that could get a person who works a corporate job fired from said job.