C++ c'est plus compliqué, un peu plus performant, mais au moins derrière t'auras pas trop de mal à aller sur un autre langage comme le java, python ou autre langage de POO.
Java c'est plus simple, surtout pour du jeu 2D, c'est plus facile de faire un jeu multiplateforme avec, et pour un débutant ça évite de devoir apprendre trop de trucs compliqués d'un coup.
Personnelement après avoir un peu foiré un premier essai d'apprentissage du Java, je me suis tourné vers le C++, avec lequel j'ai réussi après 2 mois à faire un petit jeu 2D simpliste, puis je suis revenu sur du Java.