Javaが正しくインストールされています。手動で行いました http://www.wikihow.com/Install-Oracle-Java-on-Ubuntu-Linux
Android SDKもインストールしました。ただし、新しいProject IntelliJ Idea 12を作成し、[New]-> /home/alex/Android-sdk-linux
を選択してProject SDkを指定しようとすると、
No Java SDK of appropriate version found. In addition to the Android SDK, you need to define a JSDK 1.5, 1.6 or 1.7
私は何を取りこぼしたか?
その後、すべてのASDKが正しく検出されました。