I agree with zacs7 in that you want to be making as few calls through the JNI as possible. Although, unlike everyone else, I don't see why you should not use both C++ and Java.

For anyone wanting to play around with the JNI this Netbeans tutorial got me going with it:
http://cnd.netbeans.org/docs/jni/beginning-jni-win.html