Tienes que tener instalada la JVM (Java Virtual Machine), que puedes descargarte desde la web principal de Sun. Compilas el código con el comando "javac" y lo ejecutas con "java".
Esa es la forma "coñazo".
Puedes buscarte un IDE para realizarlo. Yo te recomiendo Eclipse (
www.eclipse.org) que compila y ejecuta tu código con un par de clicks de ratón.
Un saludo.