You should also check that Java is installed and in the System's path variable.
A very simple test is to open a command prompt and run "java -version" and see if it returns the correct Java version.
If not, check you system Path variable to ensure it contains the java jre\bin directory is in the PATH variable, if not add it and try to start the service again.