SCJP by Kathy Sierra and Bert Bates is an amazing book to learn Java. With interesting examples (often about movie characters) and advanced images/graphics for a better understanding of the concepts.

I recommend it to anyone starting to learn Java, with or without any previous programming experience.