Можно. Около 2 месяцев мне потребовалось, чтобы перейти с низкоуровней сишечки (работал с сетевым оборудованием в Дэлинк) на Java EE. Java вообще сам по себе очень простой язык. Тысячи индусов подтверждают).
Как изучать:
1. Главное писать код. Нужно "привыкнуть" к коду. Иногда отлаживаешь чужой код и взгляд сам выцепляет ошибки. Я не знаю как это работает. Практика и еще раз практика.
Так, что идите на стартандройд.ру, но не тупо повторяйте уроки, а вносите изменения.
2. Джавараши, образовательные центры очень полезны... их создателям и учителям. Нам пользы от них - только самооценку помогут повысить. Но законченная, пусть даже элементарная собственная программа, повышает ее гораздо лучше.
3. Читайте книги. Но любая глава должна быть закреплена практикой. По джаве - Хорстманн и Корнелл, если с инглишем гуд - Эккель. По андройду - Рето Майер. Если совсем бегиннер - Head First.
4. Нужно понимать ООП. Понимаешь ООП - знаешь java. Java - ООП в чистом виде.
Знать алгоритмы и контейнеры. Читаешь википедию (английскую), либо любую книгу по алгоритмам (чем тоньше, тем лучше) - реализуешь бинарный поиск, сортировку пузырком)), быструю сортировку, список (односвязный, двухсвязный), хеш таблицу, бинарное дерево, красно-черное дерево. Затем находишь аналоги в стандартной библиотеке и используешь их).
5. Ну и самое главное - гугл, javatalks.ru, java2s.com. На все ваши вопросы уже есть ответы.