Все очень просто. Начинать изучать нужно на примерах. Если изучал уже другой язык - попробовать переписать это на java. Потом на android. Если не было - найти сайт, который такие примеры предлагает. Есть две категории таких сайтов - обучающие, на которых есть теория и примеры, и проверяющие, на которых есть задания и система, в которую можно отсылать программы для проверки. Таких сайтов много, просто выбери какой понравится.