Estos son los comándos para instalar Java en Ubuntu 12.04:

Para instalar java 7
apt-get install openjdk-7-jdk openjdk-7-jre

Para tener soporte de Java en tu navegador Google Chrome o Firefox, teclea en tu terminal:
apt-get install icedtea-7-plugin

Ubuntu 10.04 o anterior
apt-get install sun-java6-jdk sun-java6-jre sun-java6-plugin sun-java6-fonts