why not you learn c++ instead ?? C++ is faster than Java, however its up to you
if you change your mind and want to learn C++ instead, here is a book i recomended
Beginning C++ Through Game Programming [Amazon]
I have an older edition of this book and it was amazing. I recommend this book as well.
My java book I used was head first http://www.amazon.com/Head-First-Java-Kathy-Sierra/dp/0596009208/ref=sr_1_1?s=books&ie=UTF8&qid=1360406369&sr=1-1&keywords=java+head. I'd recommend that one too. My goal wasn't to finished the book. All I wanted was to read up on what I needed to know to start android and had no problems getting that background with that book.