El sistema Android está basado en linux, pero la interface y las aplicaciones están en java. Para programar tienes que descargarte el Android SDK que se instala sobre una plataforma linux. También está en desarrollo pero en fase beta el Android Inventor que permite generar aplicaciones sin saber programación. Hay un hilo sobre eso.
