Java for Android — с чего начать?
Мой путь к Java из другого языка, а потом и Android был таким:

1. Прочитал несколько базовых книг: 
Справочник Шилдта для понимания синтаксиса, коллекций, дженериков и т.п.
Брюс Эккель Философия Java для понимая концепции Java.

2. Одновременно с первым пунктом прорешал на java порядка 100-150 задач на acm.timus.ru

3. Через пару месяцев пошел на собеседование java developer'a. Там узнал в каких местах знаний не хватает особенно. Прокачал, пошел снова — профит (если не профит — повторят до профита :o) ).

4. Параллельно начал изучать android по принципу — ставишь задачу (например, написать крестики-нолики) и читаешь все что связанно с ее решением.
Мне понравилась подача материала вот здесь.