flaviobp,
uma vez que você ainda se está iniciando em Linux deveria ler o guia e procurar a secção de como instalar programas em Linux:
https://help.ubuntu.com/ubuntu/desktopguide/pt/add-applications.htmlO Java SDK está disponível nos repositorios universe/multiverse do Ubuntu, pode ser instalado pelo Synaptic.
Uma vez que você já pode ter instalado as versões livres mas menos completas do java convem configurar o sistema para utilizar a versão da Sun, no terminal digita:
sudo update-alternatives --config java
Depois para garantir que outros programas baseados em Java vão utilizar tambem essa versão.
Edita o arquivo /etc/jvm e coloca a linha referente ao java sun no inicio da lista...
Para executar programas java se já tem o SDK não necessita do JRE...