Você pode usar
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-jdk7-installer
Isso instalará o Oracle JVM e atualizará quando necessário.
Mas se você quiser instalar a JVM manualmente, você deve usar estes comandos:
tar -xzf jre-7u51-linux-i586.tar.gz
sudo mv jre1.7.0_51/ /usr/lib/jvm/jre1.7.0_51
Em seguida, execute
sudo update-alternatives --install /usr/bin/java java /usr/lib/jvm/jre1.7.0_51/jre/bin/java
e
$ sudo update-alternatives --config java
There are 3 choices for the alternative java (providing /usr/bin/java).
Selection Path Priority Status
--------------------------------------------------------------------------------
* 0 /usr/lib/jvm/java-6-openjdk/jre/bin/java 1061 auto mode
1 /usr/lib/jvm/ia32-java-6-sun/jre/bin/java 63 manual mode
2 /usr/lib/jvm/java-6-openjdk/jre/bin/java 1061 manual mode
3 /usr/lib/jvm/java-6-sun/jre/bin/java 63 manual mode
4 /usr/lib/jvm/jre1.7.0_51/jre/bin/java 4 manual mode
Press enter to keep the current choice[*], or type selection number:
Siga as instruções na tela. Seus números seriam bem diferentes dos meus.