I downloaded the current version of Android Studio (latest as of 4th July 2013) I also downloaded the JDK version 7u25.
However, it displays error after startup: Ple
I have Ubuntu 14.04 and OpenJDK and for me a fresh install worked.
just did
sudo apt-get install openjdk-7-jdk
or,
sudo apt-get install --reinstall openjdk-7-jdk if it is already installed and giving error,
sudo apt-get install --reinstall openjdk-7-jdk
and everything was fine.