Como ya sabrán, Java de Oracle, ya no esta en los repositorios oficiales, pero eso no quiere decir que no sea posible instalarlo, para hacerlo, solo sigue los siguientes pasos, y como es costumbre, necesitaras una terminal.

REPOSITORIOS:

Gracias a la comunidad, se ha creado un repositorio el cual nos facilitara aun mas la vida para instalar Oracle JDK8:

Si teníamos una versión anterior de JDK9 hay que desintalarla:

sudo apt-get remove oracle-jdk9-installer

Instalamos los repositorios:

Ubuntu/Mint

sudo add-apt-repository ppa:webupd8team/java

Debian

sudo echo "deb http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee /etc/apt/sources.list.d/webupd8team-java.list

sudo echo "deb-src http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee -a /etc/apt/sources.list.d/webupd8team-java.list

sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys EEA14886

Luego Instalamos los paquetes

sudo apt-get update

sudo mkdir -p /usr/lib/mozilla/plugins

sudo apt-get install oracle-jdk9-installer oracle-java9-set-default

Para comprobar que todo esta correcto, solo deben hacer en la terminal los siguientes comandos.

java -version 

javac -version

Esto, deberia responder algo como java version "1.9.0_45" y javac 1.9.0

Con esto ya esta todo listo.

Espero les sea útil.

Open Java

sudo apt-get install openjdk-8-jdk-headless openjdk-8-jdk