Java is not found on your Linux ? It might be the symlinks in /usr/bin that cause this...

It may happen that you have installed Java on your Linux system but it is not recognized as installed and existing.
Check out in /usr/bin directory these symbolic links:
/usr/bin/java
/usr/bin/javaw
They should be pointing to your Java installation folder's and the executables there. For example:

$ ll /usr/bin/java*
  java -> /etc/alternatives/java
  javaws -> /usr/java/latest/bin/javaws

In this case, the first symbolic link is not updated to the latest or default Java bin folder and this may be causing issues.
Change it to point to:
/usr/java/latest/bin/java

and the final result should be:

$ ll /usr/bin/java*
  java -> /usr/java/latest/bin/java
  javaws -> /usr/java/latest/bin/javaws

In my particular case, I wasn't able to find java on my remote Linux machine via SSH connection through PuTTY and adjusting the symlinks in /usr/bin fixed my problem.