OpenJDK вам хватит за глаза. Устанавливайте LTS-версию. Последняя LTS - 11. Предпоследняя - 8. Что на той учиться, что на другой - особой разницы нет. Один фиг большинство ещё на 8 сидит и не торопиться на 11 переходить, если ещё и учесть ломающие изменения между 8 и 9. Правда про Android и его версии java я ничего не знаю.
Не устану пиарить
sdkman - с ним можно легко устанавливать и менять разные версии java. Я на винду не ставил, но на странице установщика говорят, что можно с такой-то матерью.