Java | HashSet

HashSet stores unique values and supports efficient average membership checks. Choose it when the question is whether a value has been seen or is allowed, not when you need duplicates or a predictable display order. Equality and hash-code rules decide what uniqueness means, so model the values carefully.

Uniqueness Is the Contract

add returns false when an equal value is already present. Let that result drive duplicate handling instead of separately checking and then adding, which duplicates work and obscures the policy.

Use contains for Membership

A HashSet expresses membership directly. It is clearer and normally more efficient than repeatedly scanning a List when only the existence of a value matters.

Respect Equality Rules

For custom value objects, equals and hashCode determine whether two entries are considered the same. Broken implementations make a set appear to lose duplicates or accept values that should match.

Do Not Assume an Order

HashSet does not preserve insertion order. Use LinkedHashSet when a deterministic insertion order is part of the product output, or sort a copy at the presentation boundary.

Worked Examples

Example 1: Reject a Duplicate Naturally

The result of add states whether a new value joined the set. No separate contains call is required to detect that java has already been seen.

Java

import java.util.HashSet;
import java.util.Set;

Set<String> tags = new HashSet<>();
tags.add("java");
boolean added = tags.add("java");
System.out.println(added);

Expected Result

false

Example 2: Check Membership Directly

The set is the correct data structure for the question being asked: whether a role is present. The code communicates this domain intent better than a manual loop.

Java

import java.util.Set;

Set<String> roles = Set.of("reader", "admin");
System.out.println(roles.contains("admin"));

Expected Result

true

Example 3: Build a Unique View

Adding each input to a set removes duplicates by the collection's equality rule. The source sequence remains untouched, so the transformation is easy to test.

Java

import java.util.HashSet;
import java.util.Set;

Set<Integer> unique = new HashSet<>();
for (int value : new int[] {2, 2, 5}) {
    unique.add(value);
}
System.out.println(unique.size());

Expected Result

Build and Practice Plan

Build confidence by changing one rule at a time. Start with the normal case, make the expected value visible, then add the nearest boundary and a rejected input. Keep Java syntax in service of the contract: a program is useful only when its behavior remains understandable as inputs, scale and failure conditions change.

Step 1: create one normal case, one boundary case and one rejected or failure case for uniqueness is the contract before expanding the implementation.
Step 2: create one normal case, one boundary case and one rejected or failure case for use contains for membership before expanding the implementation.
Step 3: create one normal case, one boundary case and one rejected or failure case for respect equality rules before expanding the implementation.
Step 4: create one normal case, one boundary case and one rejected or failure case for do not assume an order before expanding the implementation.

Design Review Questions

Before accepting a change, identify the valid values, the owner of mutable state, the behavior for missing or invalid input and the test that proves the important boundary. Keep I/O, storage and framework wiring outside the small Java rule until the local behavior is proven.

A clear result is better than a hidden side effect. Name the condition, return the calculation where possible and let the outer layer decide whether to print, store or transmit it.

Example 4: Make the input visible

Start by naming the value the next line depends on. This keeps the lesson input explicit before we apply a transformation or call an external boundary. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        String lesson = "Java HashSet";
        System.out.println(lesson.toUpperCase());
    }
}

Expected Result

JAVA HASHSET

Try next: Replace the sample value with one from your own notes, predict the result, and then run it.

Example 5: Make the input visible

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        String lesson = "Java HashSet";
        System.out.println(lesson.toUpperCase());
    }
}

Expected Result

JAVA HASHSET

Try next: Replace the sample value with one from your own notes, predict the result, and then run it.

Example 6: Make the input visible

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        String lesson = "Java HashSet";
        System.out.println(lesson.toUpperCase());
    }
}

Expected Result

JAVA HASHSET

Try next: Replace the sample value with one from your own notes, predict the result, and then run it.

Example 7: Guard an empty boundary

A small guard makes the allowed and rejected path visible. We want a caller to receive an intentional result instead of discovering an unexplained failure later. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    static boolean accepted(String value) {
        return value != null && !value.isBlank();
    }

    public static void main(String[] args) {
        System.out.println(accepted("Java HashSet"));
    }
}

Expected Result

true

Try next: Try an empty value as well as the normal value and describe why the two outcomes differ.

Example 8: Keep the transformation pure

This step returns a value instead of mixing the rule with display or storage work. That separation gives us a small unit we can run, test, and reuse. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    static int doubleValue(int value) { return value * 2; }

    public static void main(String[] args) {
        System.out.println(doubleValue(6));
    }
}

Expected Result

Try next: Call the same rule twice with different inputs and confirm that each result depends only on its input.

Example 9: Make a branch deliberate

Use a named branch where the business rule changes. A future reader should be able to point at the condition and state the result for both sides. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        int score = 7;
        String result = score >= 5 ? "ready" : "review";
        System.out.println(result);
    }
}

Expected Result

ready

Try next: Change the boundary value by one and explain exactly which branch becomes active.

Example 10: Use a collection without hidden mutation

Collections become safer when we can see which value is read, which value is derived, and whether the original collection remains owned by the caller. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<String> lessons = List.of("Java HashSet", "boundary");
        System.out.println(String.join(" | ", lessons));
    }
}

Expected Result

Java HashSet | boundary

Try next: Add one more item and predict the derived result before executing the code.

Example 11: Return a named outcome

A named outcome is easier to test than an implied side effect. We can now distinguish a successful path from a rejected path without guessing from console noise. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    record Outcome(String status, String lesson) {}

    public static void main(String[] args) {
        Outcome outcome = new Outcome("ready", "Java HashSet");
        System.out.println(outcome.status());
    }
}

Expected Result

ready

Try next: Rename the outcome in your own words while preserving the same success and failure rule.

Example 12: Trace a small loop

Work through one value at a time. The point is not to memorize syntax; it is to see how the accumulator or output changes after each repeatable step. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        int total = 0;
        for (int value : new int[] {1, 2, 3}) total += value;
        System.out.println(total);
    }
}

Expected Result

Try next: Use a shorter collection first, then add one value and trace the extra iteration aloud.

Example 13: Keep display at the edge

The core rule prepares a value, while the outer line decides how to show it. That keeps the result usable by a UI, test, API, or command-line caller. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    static String display(String value) { return "Lesson: " + value; }

    public static void main(String[] args) {
        System.out.println(display("Java HashSet"));
    }
}

Expected Result

Lesson: Java HashSet

Try next: Change only the display text and verify that the underlying rule and result stay unchanged.

Example 14: Test the closest boundary

A useful example includes the nearest boundary, not only the happy path. We are making the behavior inspectable before a real caller relies on it. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    static int quantity(int value) {
        if (value < 1) throw new IllegalArgumentException("quantity must be positive");
        return value;
    }

    public static void main(String[] args) {
        System.out.println(quantity(1));
    }
}

Expected Result

Try next: Try the lowest supported value and then one value just outside the accepted range.

Example 15: Write a tiny regression check

A compact assertion turns the lesson into a repeatable promise. It helps us catch a changed rule before a larger program hides the source of the mistake. We are applying that habit while revisiting Java HashSet.

Keep the example small enough to trace. First predict the normal result; then change one input and explain the boundary result in your own words.

Java

public class Main {
    public static void main(String[] args) {
        String result = "Java HashSet".toUpperCase();
        if (!result.equals("JAVA HASHSET")) throw new AssertionError("contract failed");
        System.out.println("contract holds");
    }
}

Expected Result

contract holds

Try next: Deliberately change the expected value once, observe the failed check, and then restore the correct contract.

Common Mistakes

Avoid: treating uniqueness is the contract as a syntax trick while leaving the domain rule, ownership or error behavior implicit.
Avoid: treating use contains for membership as a syntax trick while leaving the domain rule, ownership or error behavior implicit.
Avoid: treating respect equality rules as a syntax trick while leaving the domain rule, ownership or error behavior implicit.
Avoid: treating do not assume an order as a syntax trick while leaving the domain rule, ownership or error behavior implicit.

Interview Checklist

State the input domain and the boundary value before explaining the syntax.
Explain the failure or rejected-input outcome rather than assuming the happy path.
Identify mutation, ownership and any value that must not be changed by a caller.
Name a focused test that would prove the rule still holds after a future change.
Separate the local Java decision from printing, persistence, networking or framework code.