Стандартная установка Java в зависимости от ОС.

Установка JRE (Java Runtime Environment):

apt-get install default-jre

Установка JDK (Java Development Kit):

apt-get install default-jdk

OLD. Установка Oracle Java 8:

apt-get update
apt-get install software-properties-common -y
add-apt-repository "deb http://ppa.launchpad.net/webupd8team/java/ubuntu xenial main"
apt-get update
apt-get install oracle-java8-installer -y

Этот метод уже не работает!

Теперь есть другой работающий метод установки Java 8 на Debian 8:

wget http://javadl.sun.com/webapps/download/AutoDL?BundleId=106240 -O jre-linux.tar.gz
tar xvfz jre-linux.tar.gz
mkdir /usr/lib/jvm
mv jre1.8.0_45 /usr/lib/jvm/jre1.8.0_45
update-alternatives --install /usr/bin/java java /usr/lib/jvm/jre1.8.0_45/bin/java 1 
java -version
update-alternatives --config java

Посмотреть версию Java:

javac -version