utiliza el comando which para saber la ruta de otros comandos (programas)
Saludos
Edito:
también puedes utilizar el gestor de paquetes de tu distribución, por ejemplo en Ubuntu puedes utilizar aptitude
Código:
$sudo aptitude search java
Te devolverá una lista de paquetes que contengan java y los que esténn instalados los marcará con una "i"