Você tem o java da oracle ou opensource instalado ?
Vê se consegue por aqui :
http://ubuntued.info/como-instalar-o-oracle-java-no-ubuntu
ao fazer update deu os seguintes erros
E: Alguns arquivos de índice falharam para baixar, eles foram ignorados ou os antigos foram usados no lugar.
gilberto@gilberto-desktop:~$ sudo apt-get install oracle-jdk7-installer
Lendo listas de pacotes... Pronto
Construindo árvore de dependências
Lendo informação de estado... Pronto
Os seguintes pacotes foram automaticamente instalados e não são mais requeridos:
libbabl-0.0-0 libgegl-0.0-0 tzdata-java
Use 'apt-get autoremove' para removê-los.
Os NOVOS pacotes a seguir serão instalados:
oracle-jdk7-installer
0 pacotes atualizados, 1 pacotes novos instalados, 0 a serem removidos e 7 não atualizados.
É preciso baixar 1750B de arquivos.
Depois desta operação, 32,8kB adicionais de espaço em disco serão usados.
Obter:1
http://ppa.launchpad.net/webupd8team/java/ubuntu/ lucid/main oracle-jdk7-installer 7u15-0~webupd8~1 [1750B]
Baixados 1750B em 0s (3601B/s)
Selecionando pacote previamente não selecionado oracle-jdk7-installer.
(Lendo banco de dados ... 242445 arquivos e diretórios atualmente instalados).
Desempacotando oracle-jdk7-installer (de .../oracle-jdk7-installer_7u15-0~webupd8~1_all.deb) ...
Configurando oracle-jdk7-installer (7u15-0~webupd8~1) ...
W: Duplicate sources.list entry
http://archive.canonical.com/ubuntu/ lucid/partner Packages (/var/lib/apt/lists/archive.canonical.com_ubuntu_dists_lucid_partner_binary-i386_Packages)
W: Duplicate sources.list entry
http://archive.canonical.com/ubuntu/ lucid/partner Packages (/var/lib/apt/lists/archive.canonical.com_ubuntu_dists_lucid_partner_binary-i386_Packages)
W: Duplicate sources.list entry
http://archive.canonical.com/ lucid/partner Packages (/var/lib/apt/lists/archive.canonical.com_dists_lucid_partner_binary-i386_Packages)
W: Duplicate sources.list entry
http://archive.canonical.com/ lucid/partner Packages (/var/lib/apt/lists/archive.canonical.com_dists_lucid_partner_binary-i386_Packages)
W: Duplicate sources.list entry
http://archive.canonical.com/ lucid/partner Packages (/var/lib/apt/lists/archive.canonical.com_dists_lucid_partner_binary-i386_Packages)
W: Você terá que executar apt-get update para corrigir estes problemas