Java LinkedHashSet

Java LinkedHashSet

A LinkedHashSet is a collection that stores unique elements and remembers the order they were added.

It is part of the java.util package and implements the Set interface.

Create a LinkedHashSet

import java.util.LinkedHashSet; // Import the LinkedHashSet class

LinkedHashSet<String> cars = new LinkedHashSet<>();

Now you can use methods like add(), contains(), and remove() to manage your collection.

Add Elements

To add elements to a LinkedHashSet, use the add() method:

import java.util.LinkedHashSet;

public class Main {
  public static void main(String[] args) {
    LinkedHashSet<String> cars = new LinkedHashSet<>();
    cars.add("Volvo");
    cars.add("BMW");
    cars.add("Ford");
    cars.add("BMW");  // Duplicate
    cars.add("Mazda");

    System.out.println(cars);
  }
}

Check if an Element Exists

Use contains() to check for an element:

cars.contains("Mazda");

Remove an Element

Use remove() to remove an element:

cars.remove("Volvo");

Remove All Elements

Use clear() to remove all elements:

cars.clear();

LinkedHashSet Size

Use size() to count how many unique elements are in the set:

cars.size();

Note: Duplicate values are not counted - only unique elements are included in the size.

Loop Through a LinkedHashSet

Loop through the elements of a LinkedHashSet with a for-each loop:

LinkedHashSet<String> cars = new LinkedHashSet<>();
// Add elements...

for (String car : cars) {
  System.out.println(car);
}

HashSet vs LinkedHashSet

The var Keyword

From Java 10, you can use the var keyword to declare a LinkedHashSet variable without writing the type twice. The compiler figures out the type from the value you assign.

This makes code shorter, but many developers still use the full type for clarity. Since var is valid Java, you may see it in other code, so it's good to know that it exists:

// Without var
LinkedHashSet<String> cars = new LinkedHashSet<String>();

// With var
var cars = new LinkedHashSet<String>();

The Set Interface

Note: Sometimes you will see both Set and LinkedHashSet in Java code, like this:

import java.util.Set;
import java.util.LinkedHashSet;

Set<String> cars = new LinkedHashSet<>();

This means the variable (cars) is declared as a Set (the interface), but it stores a LinkedHashSet object (the actual set). Since LinkedHashSet implements the Set interface, this is possible.

It works the same way, but some developers prefer this style because it gives them more flexibility to change the type later.