Para crear aplicaciones de Android, utiliza Java y las bibliotecas de extensión que proporciona Android. Estas no son extensiones en el lenguaje Java; Me refiero a las bibliotecas que se envían con Android para ayudarlo a lograr las cosas comunes que querría hacer en un teléfono celular.
Por ejemplo, Blackberry ( otro sistema operativo móvil basado en Java ) usa Java como el idioma de elección, e Research In Motion proporciona un conjunto de bibliotecas en el paquete RIM que me ayuda a abstraer cosas que normalmente hago en mi teléfono.
Puede usar Java puro, pero la mayoría de las veces desea usar las bibliotecas RIM proporcionadas por RIM.
Si es completamente nuevo en programación, le recomendaría primero aprender buenos principios de Java: clases, métodos, programación orientada a objetos, etc. luego aprender la API de Android proporcionada por Google. Si aprende Android primero, se confundirá rápidamente y no seguirá las buenas prácticas de programación.
Recomiendo comenzar con el libro Head First Java .