I have installed Android Studio and I followed all steps described here
But when I start studio.sh I got an error with this message:
studio.sh
I had the same problem on a new installed Linux Mint 16. To fix this you just need to type command
sudo apt-get install openjdk-7-jdk
And that's it. You even do not need to add repositiries or creating JAVA_HOME in your environment.