Мой путь к Java из другого языка, а потом и Android был таким:
1. Прочитал несколько базовых книг:
Справочник Шилдта для понимания синтаксиса, коллекций, дженериков и т.п.
Брюс Эккель Философия Java для понимая концепции Java.
2. Одновременно с первым пунктом прорешал на java порядка 100-150 задач на
acm.timus.ru
3. Через пару месяцев пошел на собеседование java developer'a. Там узнал в каких местах знаний не хватает особенно. Прокачал, пошел снова — профит (если не профит — повторят до профита :o) ).
4. Параллельно начал изучать android по принципу — ставишь задачу (например, написать крестики-нолики) и читаешь все что связанно с ее решением.