Vale imos instalar o ‘Java Runtime enviroment’ que non é outra cousa que un kit que instala a máquina virtual no teu equipo. JRE descripción da wikipedia.
Podes ollar esta web do foro de Ubuntu -foro- lémbrate de actualizar as indicacións do foro a versión que vas descargar.
Para descargar podes facelo dende -aquí-.
Outra opción é instalalo facendo uso do Automatix como nos indican en -Ubuntu life-