Pessoal, sou iniciante e demorei para instalar o JDK, quando consegui vi que é muito simples, basta ir em:

Aplicativos > Central de Programas do Ubuntu > Obter Programa

e digitar na caixinha de pesquisa "Sun Java".

Dentre os vários que aparecerão estará o kit JDK da Sun Microsystems (agora é da Oracle), daí é só instalar.

Espero ter ajudado.