Buah ... si no tienes ni idea, te recomendaría que te hicieras algún cursillo cualquier de programación. Cualquier noción es buena, así las variables, tipos de datos, y entradas/salidas te comenzarán a sonar. Luego sí métete a algún otro de Java, o incluso de C (Java está basado en este) para sentar unas bases.
Luego, con respecto a Android, sí está basado en Java, con lo cuál "parece" ser que utiliza gran parte de su estructura. Digo parece porque no lo he probado yo mismo, así que no te puedo decir qué tal es.
EL SDK está disponible para su descarga, de manera gratuita, con lo que si tuvieras los conocimientos podrías empezar a programar desde el día 1.
Un saludo,
JamworkS.