Basta instalar a versão mais recente do Java abrindo um Terminal (CTRL + ALT + T) e executando
sudo apt-get install openjdk-7-jre
Eu recebo o seguinte erro no terminal:
No suitable Java Virtual Machine could be found on your system.
The version of the JVM must be at least 1.5.
Please define INSTALL4J_JAVA_HOME to point to a suitable JVM.
You can also try to delete the JVM cache file
Estou usando o 14.04.
Basta instalar a versão mais recente do Java abrindo um Terminal (CTRL + ALT + T) e executando
sudo apt-get install openjdk-7-jre