Getting an element from a Set

A Set is a collection of elements in which each element can only occur once. A Set does not have a specific order and does not provide a way to access its elements by their position.

To retrieve an element from a Set, note that contains() only checks for existence and returns a boolean. If you need the actual object instance from the Set, you must iterate through it. This is an O(n) operation. A modern and concise approach uses the Streams API:

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

public class Main {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("cherry");

        String element = "banana";
        Optional<String> found = set.stream()
                .filter(e -> e.equals(element))
                .findFirst();

        if (found.isPresent()) {
            System.out.println("Element found: " + found.get());
        } else {
            System.out.println("Element not found");
        }
    }
}

This will output the following:

Element found: banana

Keep in mind that this is just one way to get an element from a Set. If you only need to verify whether an element exists, use set.contains(element) directly, as it is more efficient. Otherwise, iteration or streams will always require O(n) time complexity since Set does not support direct value-based lookups.

I hope this helps! Let me know if you have any questions.