Что нужно знать перед изучением Java?
Можно с неё и начать.
... если ничего кроме языков разметки не знаешь
Пожалуй, в твоем случае было бы лучше сначала изучить алгоритмику, а потом уже начать кодить на самой Джаве.
Чтобы все предельно понятно было, как вообще работает программа, я бы советовал познакомиться с С/C++, ибо первая программа на Джаве уже "включает в себя" ООП.