Lo primero sera verificar que tenemos instalado un JDK en el sistema. Para ello teclearemos:

$ java -version
java version "1.7.0_21"
OpenJDK Runtime Environment (IcedTea 2.3.9) (7u21-2.3.9-0ubuntu0.11.10.1)
OpenJDK 64-Bit Server VM (build 23.7-b01, mixed mode)
$

En caso de que nos diga que no encuentra el comando es que no tendremos instalada o configurada un JRE.

Probaremos:

$ javac -version
javac 1.7.0_21
$

Para verificar si tenemos una JDK.

En mi caso, yo habia instalado "openjdk-7-jdk - OpenJDK Development Kit (JDK)" mediante el comando:

$ sudo apt-get install openjdk-7-jdk

Una vez instalada la JDK nos cercioraremos de que esta como la JVM por defecto en el sistema. En mi caso utilizando el comando:

$ sudo update-alternatives --config java
Existen 2 opcioens para la alternativa java (que provee /usr/bin/java).

  Selección   Ruta                                      Prioridad  Estado
------------------------------------------------------------
  0            /usr/lib/jvm/java-6-openjdk/jre/bin/java   1061      modo automático
  1            /usr/lib/jvm/java-6-openjdk/jre/bin/java   1061      modo manual
* 2            /usr/lib/jvm/java-7-openjdk/jre/bin/java   1051      modo manual

Pulse <Intro> para mantener el valor por omisión [*] o pulse un número de selección: