Es gibt zwar anscheinend eine Möglichkeit, auch C++ Code _mit_ einzubauen,
aber hauptsächlich wird für Android in Java programmiert (bzw eigentlich
ausschließlich).
Mehr dazu gibts auf der Google Seite.

Java ist fast wie C++, außer, dass es rein Objektorientiert ist. Wenn mans richtig macht, sollte
der Einstieg nicht allzu lange dauern. Wie man C++ Code einbaut, weiß ich nicht. Das funktioniert
aber glaub auch erst ab Android 2.1 und wird demnach viele kompatibilitätsprobleme geben.
Außerdem ist die C++ Unterstützung auch nur als eben das gedacht - als Unterstützung für
performance fressende Algorithmen, deswegen wird man damit vermutlich keine GUI schreiben
können.
Gruß, Spellmaker

Bei Java nicht. In Java ist alles ein Objekt
(ausgenommen die Basisdatentypen), sogar
der Einstiegspunkt für dein Programm muss
eine Teilmethode eines bestimmten Objektes
sein.
Das ist halt der Hauptunterschied von
Java zu C++, auch wenn man natürlich
in Java trotzdem auch seinen Code zu fake Objektorientierung
verkommen lassen kann.

Der Hauptunterschied ist, dass C++ und Java auf einer anderen Ebene sind... Java wird in Bytecode kompiliert, während C++ direkt in Maschinencode kompiliert wird.
Java hat einen Garbage-Collector, dh. du musst dich nicht um Pointer und den ganzen Kram kümmern. Java ist generell flexibler und dynamischer(Trotzdem stark typisiert), und vorallem einfacher. Natürlich auch viel langsamer, aber das zählt für mich heute nicht mehr(Architektur > Mikro-Optimierung).

Flexibler? Mit Pokémon-Exceptionhandling und einem Klassenoverhead, bei dem dir eine "Tabelle" mit etwa 13,5 Mio. Einträgen schonmal über 1 GB kostet, während du mit C++ noch im unteren zweistelligen MB-Bereich bist? Ich glaub' ja nicht.