Android programming is done in java and sometimes some C/C++ if its needed to mix in some native android code but its rarely needed. You will use java and eclipse so its a must to know these well. You can find a ot of eclipse startup tutorials on the internet, its a very easy to use development environment. If you are new to java Standard Edition then read through the sun (sorry, oracle) tutorials about java, their tutorial is excellent, helps you to reach a very good level of java knowledge (that many java coders dont have unfortunately) from absolute beginner level:
http://docs.oracle.com/javase/tutorial/[
^]. Thats far enough, if you want to know more java SE secrects then buy an SCJP exam book and read some more documents, for example the jvm specification freely available online but that isnt android specific. The linked java tutorial is excellent and also very long and contains a big tutorial that includes the whole package library for java SE that isnt fully contained by android so you might want to read only the beginning of the tutorial till the "Specialized Trails and Lessons" paragraph on the page that I linked.
If you know how to use eclipse and java than we can speak of starting android development. The android developer site is also excellent, you should definitely start here:
http://developer.android.com/training/index.html[
^]. This starts from by telling you how to set up your android development environment on top of eclipse and helps you to get over your hello world applications in android. If you want to study from books then use google. If you ask for books on forums then everybody will google you a lot of results and recommend you a lot of crap that they never read. You have to do that by yourself. Google is your friend if you are searching for specific problems like using google maps or something like that. If you are searching for general android developer books then search for a lot of them and go through their table of conents and decide if that book is for you or not. There is no book that is good for everybody, each book and tutorial assumes a starting level of knowledge on the readers side, and it tries to elevate the reader to a higher level from there.