Bem, os extras restritos não oferecem o JDK da Oracle por algum motivo. (Não é para mim de qualquer maneira) Existem muitos tutoriais sobre como instalar o java. Muitos são complicados e você usa etapas extras que realmente não são necessárias. Mas aqui está como eu instalo o JDK do Oracle.
Primeiro digite o terminal:
sudo apt-get purge openjdk*
Para se livrar do openjdk, se estiver lá.
Em seguida, faça o download de um interessante .rpm para o conversor .deb chamado alien
sudo apt-get install alien
Faça o download do arquivo JRE ou JDK .rpm do Oracle.
Em seguida, execute
sudo alien jdk-7u45-linux-x64.rpm --scripts
se o nome do .rpm for diferente, substitua o meu pelo correto. O Alien converterá o .rpm para um .deb O prefixo --scripts é importante, não o deixe de fora ou ele não converterá o .rpm.
Execute o .deb
Agora você tem o JDK do Oracle. Não instale o Eclipse no Ubuntu Software Center. Por algum motivo, o Centro de Software instala o OpenJDK e o substitui pelo Oracle. As alternativas de atualização não apontam para o diretório em que o JDK da Oracle está instalado. Sua melhor aposta para executar o Eclipse é fazer o download do arquivo .zip e descompactá-lo em algum lugar.
A desvantagem é que você tem que executar frascos no terminal. Não é realmente uma desvantagem da minha perspectiva, mas algumas pessoas querem apenas clicar duas vezes. Eu acho que usar o terminal realmente mostra o que está acontecendo e ajuda a encontrar bugs mais fáceis.