It you're using an int as the index of your array, and your array already has more than half MAX_VALUE elements, you've got a much more serious problem coming i

It you're using an int as the index of your array, and your array already has more than half MAX_VALUE elements, you've got a much more serious problem coming in the future, when your arrays are twice as big as they are now.