Referência: http://www.webupd8.org/2012/01/install-oracle-java-jdk-7-in-ubuntu-via.html (todos os créditos vão para os autores originais).
Caso você precise do Oracle Java em vez do OpenJDK no Ubuntu, veja como instalá-lo por meio de um PPA:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
Observe que o PPA não hospeda o Oracle Java 7, pois isso não é permitido pela nova licença do Java (que também é a razão pela qual ele foi removido dos repositórios oficiais do Ubuntu em primeiro lugar). O pacote no PPA simplesmente baixa o Oracle Java JDK 7 de seu site oficial e o instala em sua máquina.
Para testar se a instalação foi concluída com sucesso, execute:
java -version
Se, por algum motivo, o Java instalado não for a versão 1.7.x, execute o seguinte comando para forçar uma atualização:
sudo update-java-alternatives -s java-7-oracle
Para configurar automaticamente as variáveis de ambiente Java 7, instale o seguinte pacote:
sudo apt-get install oracle-java7-set-default