Für alle verirrten Seelen, die bereits die richtige JRE installiert haben (321 x64 in meinem Fall), das JAVA_HOME korrekt eingestellt haben ("C:\Programme\Java\jre1.8.0_321" in meinem Fall) und immer noch diesen "Java nicht gefunden"-Fehler erhalten:
Du musst das "Visual C++ Redistributable for Visual Studio 2015" installieren:
Download Visual C++ Redistributable for Visual Studio 2015 from Official Microsoft Download Center
The Visual C++ Redistributable Packages install run-time components that are required to run C++ applications built using Visual Studio 2015.
www.microsoft.com
Das war's.
PS: Ich verwende eine frisch installiertes Windows 11, also war das wirklich der Unterschied zwischen einem nicht erkannten und einem erkannten Java.