How many characters can a Java String have?

Question

I\'m trying The Next Palindrome problem from Sphere Online Judge (SPOJ) where I need to find a palindrome for a integer of up to a million digits. I thought about using Java

Answer 1

I believe they can be up to 2^31-1 characters, as they are held by an internal array, and arrays are indexed by integers in Java.