Machine-translated by Google. Questions are authored in English.
Top

Discussion

What a HashSet relies on to reject a duplicate - which of the following is true?

  • A.The element's compareTo method, exactly as a TreeSet does.
  • B.Reference identity, so two equal but distinct objects are both stored.
  • C.The element's hashCode to find a bucket, then equals to compare candidates.
  • D.The element's equals method alone, applied to every element already present.

Answer: C

A hash set is a hash map of keys, so it locates a bucket from the hash code and only compares within it. Both methods therefore have to be correct: a wrong hashCode hides the duplicate in another bucket, and a wrong equals lets it through in the same one.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.