Adicionando o repositório:
$ sudo add-apt-repository ppa:webupd8team/java
Caso esse comando não seja encontrado:
$ sudo apt-get install software-properties-common python-software-properties
Instalando o Java 8
$ sudo apt-get update
$ sudo apt-get install oracle-java8-installer