Course contentsShow
← Java
Lesson 970 of 2,87023. Collections Framework OverviewFree lesson

Set Interface: Unordered Collections Without Duplicates

Understand Set's contract for uniqueness, relying on equals and hashCode to enforce no duplicate elements.

Set Interface: Unordered Collections Without Duplicates

What you'll learn: How the Set interface guarantees unique elements by relying on equals() and hashCode() to prevent duplicates.

The Core Idea

A Set is a collection that refuses to hold duplicate elements. Unlike List, which happily stores the same item multiple times and maintains insertion order, a Set enforces uniqueness. Think of it like a club membership list—each person can only appear once, no matter how many times they try to join.

How Sets Enforce Uniqueness

The Set interface relies on two critical methods from Object:

  • equals(Object): Determines if two objects are considered "the same"
  • hashCode(): Provides an integer representation for efficient lookup

When you add an element to a Set, it checks if an equal element already exists. If equals() returns true for any existing element, the new element is rejected (or replaces the old one, depending on implementation).

Why Both Methods Matter

For a Set implementation like HashSet<E> to work correctly, objects must follow the equals-hashCode contract:

  • If two objects are equal (equals() returns true), they must have the same hashCode()
  • Objects with different hashCode() values are guaranteed unequal

This contract allows HashSet<E> to use hash-based lookup for performance, while still guaranteeing uniqueness through equals().

The No-Order Guarantee

Unlike List, most Set implementations don't preserve insertion order. Elements are stored based on hash values or natural ordering, not the sequence you added them. This is a deliberate trade-off for faster duplicate checking.

Key Takeaway: The Set interface enforces element uniqueness by using equals() to detect duplicates and hashCode() for efficient lookup—breaking the equals-hashCode contract will break your Set behavior.