That is normal, java returns the class name and hashcode value of the object separated by @ by default, you have to override the toString() function in your class (Node in this case) to get a better output,you can read more here it will hopefully explain the situation. feel free to ask anymore questions.