Olá!
Para instalar o Java OpenJDK, utilize os comandos :
sudo apt-get install openjdk-7-jre icedtea-7-plugin
Para instalar o Java Oracle é necessário adicionar um PPA e depois instalar:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
Abraços!