Set in Java

In Java, the Set interface is a part of the Java Collection Framework, located in the java.util package. It represents a collection of unique elements, meaning it does not allow duplicate values.

• The set interface does not allow duplicate elements.
• It can contain at most one null value except TreeSet implementation which does not allow null.
• The set interface provides efficient search, insertion, and deletion operations.

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

public class Geeks {
    
  	public static void main(String args[]) 
    {
        // Create a Set using HashSet
        Set<String> s = new HashSet<>();

        // Displaying the Set
        System.out.println("Set Elements: " + s);
    }
}

Explanation: In the above example, HashSet will appear as an empty set, as no elements were added. The order of elements in HashSet is not guaranteed, so the elements will be displayed in a random order if any are added.

Hierarchy of Java Set interface

The image below demonstrates the hierarchy of Java Set interface.

Classes that implement the Set interface

• HashSet: A set that stores unique elements without any specific order, using a hash table and allows one null element.
• EnumSet : A high-performance set designed specifically for enum types, where all elements must belong to the same enum.
• LinkedHashSet: A set that maintains the order of insertion while storing unique elements.
• TreeSet: A set that stores unique elements in sorted order, either by natural ordering or a specified comparator.

Declaration of Set Interface

The declaration of Set interface is listed below:

public interface Set extends Collection 

Creating Set Objects

Since Set is an interface, objects cannot be created of the typeset. We always need a class that implements this interface in order to create an object. And also, after the introduction of Generics in Java 1.5, it is possible to restrict the type of object that can be stored in the Set. This type-safe set can be defined as:

// Obj is the type of the object to be stored in Set 
Set<Obj> set = new HashSet<Obj> (); 

Performing Various Operations on Set

Set interface provides commonly used operations to manage unique elements in a collection. Now let us discuss these operations individually as follows:

1. Adding Elements

To add elements to a Set in Java, use the add() method.

import java.util.*;

// Main class
class Geeks {
 
    public static void main(String[] args)
    {
        Set<String> s = new HashSet<String>();

        s.add("B");
        s.add("B");
        s.add("C");
        s.add("A");

        System.out.println(s);
    }
}

[A, B, C]

2. Accessing the Elements

After adding the elements, if we wish to access the elements, we can use inbuilt methods like contains().

import java.util.*;

class Geeks {

    public static void main(String[] args)
    {
        Set<String> h = new HashSet<String>();

        h.add("A");
        h.add("B");
        h.add("C");
        h.add("A");

        System.out.println("Set is " + h);

        String s = "D";

        System.out.println("Contains " + s + " " + h.contains(s));
    }
}

Set is [A, B, C]
Contains D false

3. Removing Elements

The values can be removed from the Set using the remove() method.

import java.util.*;
class Geeks {

    public static void main(String[] args)
    {
        // Declaring object of Set of type String
        Set<String> h = new HashSet<String>();

        // Elements are added using add() method, Custom input elements
        h.add("A");
        h.add("B");
        h.add("C");
        h.add("B");
        h.add("D");
        h.add("E");
        
        System.out.println("Initial HashSet " + h);

        // Removing custom element using remove() method
        h.remove("B");
        System.out.println("After removing element " + h);
    }
}

Initial HashSet [A, B, C, D, E]
After removing element [A, C, D, E]

4. Iterating elements

There are various ways to iterate through the Set. The most famous one is to use the enhanced for loop.

 import java.util.*;

class Geeks {

    public static void main(String[] args)
    {
        // Creating object of Set and declaring String type
        Set<String> h = new HashSet<String>();

        // Adding elements to Set using add() method, Custom input elements 
        h.add("A");
        h.add("B");
        h.add("C");
        h.add("B");
        h.add("D");
        h.add("E");

        // Iterating through the Set via for-each loop 
        for (String value : h)

            // Printing all the values inside the object 
            System.out.print(value + ", ");
        
        System.out.println();
    }
}

A, B, C, D, E, 

Methods of Set Interface

Let us discuss methods present in the Set interface provided below in a tabular format below as follows: