En la versiones anteriores de Ubuntu 10.04, era mas facil instalar el jdk, tan solo era abrir una terminal y digitar javac, y el sistema te sugeria instalar unos paquetes entre ellos estaba sun-java6-jdk.Ahora en esta nueva version, ya no aparece en los repositorios, asi que se tienen que realizar la siguiente jugada.
En la terminal digitamos: sudo gedit /etc/apt/sources.list
Luego agregamos esta linea al final: deb http://archive.canonical.com/ lucid partner
Actualizamos: sudo apt-get update
y por ultimo: sudo aptitude install sun-java6-jdk