Você está muito perto, você acabou de perder alguns passos.
Executar
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer
O primeiro comando (que você já executou) adiciona o pacote pessoal, o segundo comando atualiza sua lista de pacotes e o terceiro comando instala o pacote.
Para verificar se você instalou a versão correta, execute java -version