Вот тут всё написано для Ubuntu: http://askubuntu.com/questions/56104/how-can-i-ins...prietary-java-jdk-6-7-8-or-jre
Вот тут для Debian: http://www.webupd8.org/2014/03/how-to-install-oracle-java-8-in-debian.html

Быстрый путь для Ubuntu 12.04 такой:
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

Быстрый путь для Debian:
echo "deb http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee /etc/apt/sources.list.d/webupd8team-java.list
echo "deb-src http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main" | tee -a /etc/apt/sources.list.d/webupd8team-java.list
apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys EEA14886
apt-get update
apt-get install oracle-java8-installer

Далее в .bashrc хорошо бы добавить такую строчку:
export JAVA_TOOL_OPTIONS=-Dfile.encoding=UTF8