Si java no esta instalado, como se ejecuta un programa??

No es posible ejecutar programas java si no tienes instalada la máquina virtual java, es forzoso tenerla ya que de lo contrario el programa ni siquiera puede ser entendido por la pc.

Para poder correr un programa java te consigues la máquina virtual java con el run time enviroment (que se puede descargar de http://java.sun.com/j2se/1.4.2/download.html), si quieres también crear programas en java bajas el sdk (software development kit) que también se encuentra en el mismo link

ya una vez instalada entonces ya puedes ejecutar programas java (como los applets) que te puedes conseguir en muchos sitios en el internet

Si te dijeron que hay varias formas nomás te están echando mentiras :( ya que no es posible que la pc pueda entender el código java (java manda instrucciones java y la pc maneja instrucciones x86 por lo que es necesario que la máquina virtual le traduzca a la pc lo que hace el programa)

Espero que te sirva de algo lo que te escribo