Esta instalação irá funcionar para Debian, Ubuntu e seus derivados.
A opção mais fácil de instalação do Java é utilizar a versão empacotada para a distribuição de linux que você utiliza.
O ambiente do linux é muito simples de ser configurado. Abra seu terminal sem medo e digite:
sudo apt-get update
sudo apt-get install default-jdk
Para realizar o teste digite em seu terminal:
javac
Se o resultado for:
Caso queira validar a versão do java que foi instalado digite em seu terminal:
java -version