I'd highly suggest going through an actual java basic text book first. Theres a ton of good books aimed for enrolling college freshman assumed to not have any programming background. Most video game programming books assume that you've gotten at least 1 semester of java, if you skip out here its going to slow you down in the long run.
Java specific programming booksStarting out with Java alternative http://www.amazon.com/Starting-Java-Alternate-Tony-Gaddis/dp/1576761371Typical compsci 101 text book, I really liked the homework programming challenges, generally when I read a programming textbook after awhile I'm pretty much just copy pasting the examples and not really learning how to use em. (This book is dirt cheap since its outta print)
Thinking in Java 3rd edition,
http://www.mindviewinc.com/Books/downloads.htmlThis book is free off the writers website due to it being a past edition. You can get the new one for ~35$ off amazon if you think its worth it. Heard good things about it.
Core Java Volume I 8th edition.
http://www.amazon.com/Core-Java-I-Fundamentals-9th-Sun/dp/0137081898/ref=dp_ob_title_bkI bought this book. They advertise it for beginners but really I'd rank it more beginner/intermediate. Of all of 'beginner' text books I've looked it, this one had the best 'usable real-life' code. Theres a new edition on the way according to amazon.
More game programming booksProgramming Video Games For the Evil GeniusBook was pretty meh despite its high ratings on amazon. Its great for kids who just wanna take (mostly) working code and just punch it into their IDE. Writer doesn't explain much of anything that he's doing other then a handful of comments. The book does make 10+ java games that are on-par or larger then most the online tutorials.
Killer Game Programming in Java Seems to be the java game programming goto book right now for beginner/intermediate. I just ordered a copy of it last week so can't tell you much about it. (Book assumes you equivalent to one semester of java programming)
Beginning Java Game Programming Another intro to programming through java book. I liked the idea of what the writer did, just was poorly executed I thought. He pretty much walks you through from scratch to completion of a sub-commercial quality indie game.
Game Coding Complete NOT JAVA. And definitely aimed at intermediates. However I felt this book was worthy of note, tons of info across a wide variety of topics. Written by Mike McShaffry, a guy who has pretty much held every role in the industry at one point or another.
And lastly, some tutorials I have stashed away in my bookmarks. (Sorry, small list. Lost the old ones!)
http://zetcode.com/tutorials/javagamestutorial/http://www.cokeandcode.com/tutorialsNetbeans and eclipse are pretty much the goto IDE's for java. Personally, I love eclipse.
**Edit for typos