Number of Characters in Java String

Question

I was working on a code where I am supposed to find the palindrome for an integer of up to a million digits. To make my task easy, I was thinking of using the String reverse function. But I have a doubt regarding the max length of the String that Java allows. Have anyone any idea regarding this?

Answer 1

I think you can make use of either of the following to know the max length of String you can use:

1. Integer.MAX_VALUE (always 2147483647 (2³¹ - 1).​
2. Half of your maximum heap size as each character is two bytes