Para instalar Java en Linux Mint 18 o cualquier otra distribución linux puedes seguir estos pasos siempre y cuando tengas internet en tu ordenador.

Lo haremos por terminal ya que de esta forma no tenemos que depender de ningún otro software.

Lo primero que tenemos que hacer es añadir el repositorio donde está el instalador de Java. Para hacerlo abrimos un terminal y tecleamos:

sudo add-apt-repository ppa:webupd8team/java

Introducimos el password de root y le damos a enter.

Después tendremos que hacer un update para que el sistema coja los paquetes que tiene el nuevo repositorio que acabamos de añadir. Ésto lo hacemos con:

sudo apt-get update

Si nos vuelve a pedir el password lo tecleamos y le damos a enter.

Por ultimo lo unico que nos queda por hacer es instalar el java en si.

sudo apt-get install oracle-java8-installer

Una vez le des a enter de nuevo, empezará la instalación de Java.