Instalar JDK o Java

Abres la terminal y escribes lo seguiente:

sudo apt-get update

Sirve para instalar actualizaciones en tu SO, si corres linux en una memoria USB menor de 4gb no es recomendable actualizar seguido.

Esta linea sirve para instalar el paquete de jdk.

sudo apt-get install openjdk-6-jdk
o
sudo apt-get install openjdk6-jdk

En caso del siguiente error:
E: Couldn't find package openjdk-6-jdk

teclea esto y despues vuelve al paso 1
sudo apt-get install openjdk-6-jre   

http://openjdk.java.net/install/index.html