In one of my java interview , i faced this question ,and i want to know the exact reason . I have found this blog http://javahungry.blogspot.com/  with this url Internal implementation of Set/HashSet (How Set Ensures Uniqueness) : Core Java Collection Interview Question , can anyone explain me in detail , means how hashset do rehashing and how it uses memory to store hashset object