Se você quiser usar o JDK da Oracle, outra solução relativamente fácil é baixar tar.gz
archive do JDK 8 de site da oracle .
Extraia para o local de sua escolha como /home/name/bin/
e adicione as seguintes linhas ao final do seu arquivo ~/.bashrc
:
export JAVA_HOME=/home/name/bin/jdk1.8.0_91 (subsitude with downloaded version)
export PATH=$JAVA_HOME/bin:$PATH
execute source ~/.bashrc
e você está quase pronto para começar. Se você quer instalar outros pacotes que dependem do jdk do apt-get, você precisa dar passos extras explicados em esta resposta. Caso contrário, instalá-los resultará na instalação automática do OpenJDK.