Amigo,
Basicamente é assim:
1- Baixe o JDK no site da Sun/Oracle, depois crie uma pasta para a instalação (normalmente é /etc/local) e copie o arquivo para lá.
2- Entre na pasta, execute o comando “chmod +x nome_do_arquivo.bin” (ex: jdk-6u24-linux-x64.bin) para dar permissão de execução ao arquivo. (Os comandos são sem as aspas!)
3- Execute o comando “sh nome_do_arquivo.bin” para rodar o instalador.
4- Para verificar se o JDK foi instalado corretamente, execute o comando “cd /etc/local/<pasta_do_JDK>/bin”, depois “./java -version” , e deverá aparecer a versão do Java.
5- Depois disso, vc tem que configurar as variáveis de ambiente JAVA_HOME e PATH com o caminho do JDK. Para deixar configurado sempre que inicializar o Ubuntu, edite o arquivo /etc/profile e adicione as linhas:
JAVA_HOME=/etc/local/<pasta_do_JDK> (ex:jdk1.5.0_06)
export $JAVA_HOME
PATH=$JAVA_HOME/bin:$PATH
export $PATH
6- Reinicie o micro e está configurado o Java!
Espero ter ajudado.
Até +!