Intenta lo sig: en la terminal
sudo gedit /home/usuario/.bashrc
Y agregas estas lineas al final.
export JAVA_HOME=/usr/java/jdk1.7.0
export PATH=$JAVA_HOME/bin/:$PATH
/usr/java/jdk1.7.0 : Depende de donde lo instalaste
guardas y pruebas.
O puedes instalar desde la terminal
sudo apt-get install openjdk-6-jdk openjdk-6-jre
para cualquier otra duda usa
GoogleUn saludo.