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.
Tip: Use LinkedHashSet
when you want a set that does not allow duplicates and keeps the original insertion order.
Create a LinkedHashSet
Example
Create a LinkedHashSet
object called cars that will store strings:
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:
Example
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);
}
}
Output: The elements will appear in the order they were added (e.g., [Volvo, BMW, Ford, Mazda]).
Note: Duplicates like "BMW" are ignored.
Check if an Element Exists
Use contains()
to check for an element:
Remove an Element
Use remove()
to remove an element:
Remove All Elements
Use clear()
to remove all elements:
LinkedHashSet Size
Use size()
to count how many unique elements are in the set:
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:
Example
LinkedHashSet<String> cars = new LinkedHashSet<>();
// Add elements...
for (String car : cars) {
System.out.println(car);
}
HashSet vs LinkedHashSet
Feature | HashSet |
LinkedHashSet |
---|---|---|
Order | No guaranteed order | Insertion order preserved |
Duplicates | Not allowed | Not allowed |
Performance | Faster | Slightly slower (due to order tracking) |
Tip: Use HashSet
when you only care about uniqueness and speed. Use LinkedHashSet
when order matters.