Hoy se lanzó Ubuntu 13.10, y quería tener Oracle Java jdk 7, así que manos a la obra. 
Entramos a la consola y escribimos:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
Y ahora instalamos Oracle Java jdk 7, escribimos en la consola:
sudo apt-get 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_45"
Java(TM) SE Runtime Environment (build 1.7.0_45-b18)
Java HotSpot(TM) 64-Bit Server VM (build 24.45-b08, mixed mode)