Set in Java

In Java, a Set is an interface in the Java Collections Framework that defines an unordered collection of unique elements. This means that a Set cannot contain duplicate elements, and the elements in a Set are not stored in any particular order.

Tweet

The Set interface extends the Collection interface and adds the following methods:

• add(E e): Adds the specified element to the Set if it is not already present.
• remove(Object o): Removes the specified element from the Set if it is present.
• contains(Object o): Returns true if the Set contains the specified element.
• size(): Returns the number of elements in the Set.
• isEmpty(): Returns true if the Set contains no elements.
• clear(): Removes all elements from the Set.

There are several implementations of the Set interface in Java, including:

1. HashSet: This implementation uses a hash table to store the elements in the Set. It offers constant-time performance for the basic operations (add, remove, contains, and size), assuming that the hash function disperses the elements evenly among the buckets. However, iteration over a HashSet is likely to be slower than over a LinkedHashSet.
2. LinkedHashSet: This implementation is similar to HashSet, but it maintains a doubly-linked list of the elements in addition to using a hash table. This allows for iteration over the elements in the order in which they were inserted.
3. TreeSet: This implementation uses a red-black tree to store the elements in the Set. It offers logarithmic-time performance for the basic operations (add, remove, contains, and size). However, iteration over a TreeSet is likely to be slower than over a HashSet or LinkedHashSet.

Here’s an example of how to create a HashSet, add elements to it, and iterate over the elements:

javaCopy codeSet<String> mySet = new HashSet<String>();
mySet.add("apple");
mySet.add("banana");
mySet.add("orange");

for (String element : mySet) {
    System.out.println(element);
}

This will output the following:

Copy codeorange
banana
apple

Note that the order of the elements in the Set is not guaranteed to be the same as the order in which they were added.

Tweet