Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Why does incrementing a Java int eventually result in a negative number?

Tags:

java

I was trying to check different inputs and creating infinite loops in java and I found that once the int is getting incremented over the maximum limit it turns in to negative -2147482958. I am just increasing the int in infinite loop...

Code:

public static void infiniteLoop(){
        for(int i=0;i>-1;i++){
            i = i + 1000;
            System.out.println(i);
        }
    }

The last to value gets printed out is,

2147483337
-2147482958

Now, Why does it goes to negative?

like image 471
TeaCupApp Avatar asked Nov 30 '22 23:11

TeaCupApp


2 Answers

Why does it goes to negative?

Because that is what is specified to happen in Java when an int calculation overflows.

JLS 15.18.2

"If an integer addition overflows, then the result is the low-order bits of the mathematical sum as represented in some sufficiently large two's-complement format. If overflow occurs, then the sign of the result is not the same as the sign of the mathematical sum of the two operand values."


(This doesn't explicitly say that overflow always gives a negative number. And it doesn't always. But if you apply the rule, it does explain why incrementing Integer.MAX_VALUE by +1 gives you Integer.MIN_VALUE ...)

like image 150
Stephen C Avatar answered Dec 09 '22 10:12

Stephen C


According to the documentation:

The int data type is a 32-bit signed two's complement integer. It has a minimum value of -2,147,483,648 (0x80000000) and a maximum value of 2,147,483,647 (0x7FFFFFFF) (inclusive)

So when you add one to an integer's max value:

0x7FFFFFFF + 0x00000001 = 0x80000000 (-2,147,483,648)

like image 23
Eduardo Sanchez-Ros Avatar answered Dec 09 '22 11:12

Eduardo Sanchez-Ros