Quería tener Oracle Java jdk 7 en Linux Mint 15 Olivia, así que manos  a la obra.

Entramos a la consola y escribimos:
sudo add-apt-repository ppa:webupd8team/java
sudo aptitude update


Y ahora instalamos Oracle Java jdk 7, escribimos en la consola:
sudo aptitude install oracle-java7-installer


Una vez instalado todo, verificamos la versión de java que tenemos. Escribimos en la consola:
java -version


Y esto sale por pantalla:
java version "1.7.0_21"
Java(TM) SE Runtime Environment (build 1.7.0_21-b11)
Java HotSpot(TM) Server VM (build 23.21-b01, mixed mode)