Android SDK installation: Java not found

If you don't have Java installed - do that.
If you do, check the following:

• Windows x64: The Android SDK is looking for Java 32bit. If you installed Java 64bit, install 32bit too.
• In the Android SDK installer, try pressing "Back and "Next". Few people reported that this fix the problem.