Reference to Classes in Java

Question

I was doing inorder traversals when in the solution I came across the following lines:

stack.push(current);
current = current.left;

Now my question is that when I push current into the stack and make current = current.left; then will the node that is there within the stack also change to current.left? In my case, the current in the stack still points to the original current but the current variable does point to current.left. Why is this?

because current seems to be a local variable. If you push current into your Stack it will contain the reference to current. But as current is also a variable you´re changing the reference current is refering to. But that wont magically chence the reference you did push into the Stack. Check this SO question for further details — SomeJavaGuy
– SomeJavaGuy, Commented Sep 1, 2016 at 7:26

Andrew · Accepted Answer · 2016-09-01 08:23:16Z

1

stack.push(current);

current = current.left;

edited Sep 1, 2016 at 8:23

answered Sep 1, 2016 at 7:42

Andrew

49.8k15 gold badges99 silver badges145 bronze badges

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

2 Comments

pranav shukla Over a year ago

So basically the reference current is passed to push by value. So currentInStack is generated when we pass reference current in push. Thanks for this elaborate art.

Andrew Over a year ago

@pranavshukla, currentInStack is initially assigned to null, then, when you call the method, currentInStack = current

score 1 · Accepted Answer · 2016-09-01 07:40:14Z

1

You're changing what the variable "current" references, but the object in the Stack won't be changed just because your variable is now referencing a different object.

/* Misread the question ignore this...

If you're asking if the changes you make to the object 'current' will also have the same effect as the current object pushed to the stack. The short answer is yes.

You're pushing the object, not a clone. The object never changes or is cloned, and putting something in a Stack is just another way including your variable declaration to reference the object in memory.

The same applies to HashMap, ArrayList, etc. */

edited Sep 1, 2016 at 7:40

answered Sep 1, 2016 at 7:27

user6781230

2 Comments

pranav shukla Over a year ago

So is it that while pushing into the stack , a new reference is generated?

user6781230 Over a year ago

When pushing something to the stack what you're doing it just adding the object, the only way you reference that object is via the variable, "current". After pushing it, you change what the variable current references to, but that doesn't change what was previously pushed to the stack.

OldCurmudgeon · Accepted Answer · 2016-09-01 07:25:34Z

0

At a guess - because stack.push(current) is taking a copy of current for the stack.

answered Sep 1, 2016 at 7:25

OldCurmudgeon

66k18 gold badges126 silver badges220 bronze badges

Comments

V-master · Accepted Answer · 2016-09-01 07:34:26Z

0

just look at it from other perspective: in C/C++ you have pointers. All variables in java should be threated like those pointers. When you are calling a method, in fact you pass the new pointer to given object, rather than reference to it. With = you are just overriding value of pointer with pointer to new object, and old object still exists till garbage collector will collect it.

answered Sep 1, 2016 at 7:34

V-master

2,21217 silver badges21 bronze badges

Comments

Sergei Rybalkin · Accepted Answer · 2016-09-01 07:43:03Z

0

Java is pass-by-value. You pass the value of reference to object. Changing the reference will not affect copied reference value in stack.

answered Sep 1, 2016 at 7:43

Sergei Rybalkin

3,4611 gold badge17 silver badges28 bronze badges

Collectives™ on Stack Overflow

Reference to Classes in Java

5 Answers 5

2 Comments

2 Comments

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

2 Comments

2 Comments

Comments

Comments

Comments

Linked

Related