Digite em terminal (Ctrl + Alt + T) o seguinte comando:
java -version
Se não tiver nenhum java instalado, instale o java open source com o seguinte comando:
sudo apt-get update && sudo apt-get install openjdk-7-jre
Dê <Enter>, digite a senha (não aparecerá nada, isso é normal) e dê <Enter> novamente.