Certifique-se de ter um JDK instalado no seu sistema.
sudo apt-get install openjdk-7-jdk
Se isso não resolver seu problema, você deverá informar ao seu sistema para usar esse JDK em vez do JRE atual. Para fazer isso, você escolhe qual JDK / JRE você usa por padrão em seu sistema, executando o seguinte comando no terminal.
sudo update-alternatives --config java
Este comando lhe dará uma lista de opções alternativas do java, que você poderá então selecionar um JDK ao invés do JRE.