Для начало удаляем  OpenJDK командой:

sudo apt-get purge openjdk*

Потом добовляем  Репозиторий  ppa:eugenesan/java и устанавливаем Oracle Java (JDK) 7 in Ubuntu 10.04/10.10/11.04/11.10/12.04:

sudo add-apt-repository ppa:eugenesan/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

ИЛИ
добовляем  Репозиторий Webupd8 Team

sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

Если при установки возникла ошибка
E: Sub-process /usr/bin/dpkg returned an error code (1)

В терминал копируем

sudo dpkg -i --force-overwrite /var/cache/apt/archives/oracle-java7-installer_7u3-0~webupd8~9_all.deb

oracle-java7-installer_7u3-0~webupd8~9_all.deb -может иметь другое имя .. смотрим как он называется у вас и прописываем его .
Все должно поставиться  и заработать