Faça o download do JDK, descompacte, adicione "bin /" ao seu $ PATH e altere / adicione $ CLASSPATH, $ JAVAHOME se necessário.
Ex:
$ cd
$ mkdir -p java/src/
$ mv jdk-6u12-linux-i586.bin java/src/
$ cd java/src/
$ chmod ug+x jdk-6-linux.bin
$ ./jdk-6-linux.bin
$ cp -R jdk1.6.0_12/* ../
$ cd
$ echo "PATH=\$HOME/java/bin/:\$PATH" >> .bash_profile
$ source .bash_profile
E você terminou ...