El compilador de java, lo obtienes instalando el JDK de Sun. Puedes bajarlo de la página oficial de Sun, o puedes instalar el paquete desde los repositorios de Ubuntu (que son compartidos con Xubuntu).
El paquete en cuestión se llama sun-java6-jdk. Entras a una consola, y como usuario root (o con sudo) ejecutás el comando:
Cita: apt-get install sun-java6-jdk
Eso te instalará y configurará el JDK de Java.
Ésta guía te puede ser útil.