Начинать с изучения Java можно. Знание C++ для изучения Java не обязательно, но желательно. Как и при изучении естественных языков, например, знание французского для изучения итальянского полезно, но не необходимо.