I will recommend to start learning C++ first. I learned that language and after mastering C++ it took me no time to play with Java. Once you'll learn to play with any language really well then it's all about the syntax to work in other languages. The concepts and logic always remain the same.....
The other way approach is good as well that you learn Java first. Java is an interesting language. You'll really enjoy playing with it...:)
