Vou descrever abaixo como instalar a última versão do JAVA (Oracle) no Debian.

Estou usando o Debian na versão 8 (Jessie) 64 bits. Mas a instalação deve funcionar em outras versões.

Para garantir a instalação de todas as dependências, adicione o componente contrib em seu /etc/apt/sources.list, por exemplo:

# Debian 8 "Jessie"
deb http://ftp.br.debian.org/debian/jessie main contrib

Atualize e instale o pacote java:

# apt-get update
# apt-get install java-package

Faça download do binário do JDK/JRE para sua distribuição no site da ORACLE. Escolha o formato tar.gz

E então usaremos esse arquivo para gerar um pacote .deb

$ make-jpkg jdk-8u51-linux-x64.tar.gz

Agora instale o pacote gerado:

# dpkg -i oracle-java8-jdk_8u51_amd64.deb

Pronto, o java da ORACLE está instalado. Se necessário utilize os seguintes comandos para configurar como java padrão.

Deixar o SO decidir a melhor versão:

# update-alternatives --auto java

Se desejar escolher manualmente use:

# update-alternatives --config java

Se ainda não funcionar liste:

# update-java-alternatives -l

E depois selecione:

# update-java-alternatives -s jdk-8-oracle-x64

Lembre-se de alterar os nomes dos arquivos para as versões utilizadas.