Head first java is good book for total begineer.
But if you want to learn JAVA, then the certification books of Sun Microsystems ( now maybe oracle ) are very good.
Head first series book (sometimes) tend to dumb down the topic very much. But they start with very basic... And explain pictorially every topic. Its fun reading too. So if you feel you are not making much progress, try to jump to topics you feel you lack knowledge of. You can ask here doubts if you face any... We will help you out !