while loop condition evaluation

Question

I have a snippet of code that involves two conditions to enter a while loop but I am confused from the output and expected result from the following code:

while (curr != null && key.compareTo(curr.getKey()) > 0) {
  prev = curr;
  curr = prev.getNext();
  if (curr == null) {
    System.out.println(curr + " is null");
  }
}

When I ran this code , I expected it to throw a null pointer exception ,since curr is null and I'm calling a method on null, after the message is printed out, however it exits the loop normally and I was wondering whether this is normal behavior? From here it seems that it does evaluate one condition at a time but I thought while loops evaluate everything inside the bracket in one boolean expression?

I ran one test where I swapped the operands for && the other way around and found that it does throw a null pointer exception then! What is the reason for this?

Q. Does the while loop condition get evaluated as a whole or does it evaluate one condition at a time before deciding whether to enter the loop?

Note that it is nothing to do with while-loop behavior. The rules for evaluating && are the same for an if condition, assignment of the result to a boolean variable, etc. — Patricia Shanahan
– Patricia Shanahan, Commented Mar 8, 2015 at 15:58

SMA · Accepted Answer · 2015-03-08 15:53:25Z

4

&& is a short circuit (or short hand) operator. It will evaluate first condition and if condition is true then only will evaluate second condition.

So if my condition is conditon1 && condition2, it will evaluate condition2 if and only if condition1 is true.

So in your case, it will evaluate not null condition (curr != null) and if it fails then it wont evaluate the other one and hence no NullPointerException and hence you see while loop exiting gracefully.

answered Mar 8, 2015 at 15:53

SMA

37.2k8 gold badges53 silver badges76 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Nubcake Over a year ago

Wow, I did not know this; I thought all this time that conditions were to be evaluted as whole.

Community · Accepted Answer · 2017-05-23 12:31:52Z

0

 (curr != null && key.compareTo(curr.getKey())

&& ensures that left is true before running the right

The && and || operators "short-circuit", meaning they don't evaluate the right hand side if it isn't necessary.

The & and | operators, when used as logical operators, always evaluate both sides.

Here is a really good explanation of this Java logical operator short-circuiting

There is only one case of short-circuiting for each operator, and they are:

false && ... - it is not necessary to know what the right hand side is, the result must be false
true || ... - it is not necessary to know what the right hand side is, the result must be true

edited May 23, 2017 at 12:31

CommunityBot

11 silver badge

answered Mar 8, 2015 at 15:54

Paul John

1,6611 gold badge13 silver badges15 bronze badges

Collectives™ on Stack Overflow

while loop condition evaluation

2 Answers 2

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related